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(54) Data transmission system and method 

(57) A data transmission system for transmitting an 
encoded stream via a network, has a video transmis- 
sion unit having a stream coding unit (34) for generating 
an encoded stream which is packetized in units of aban- 
donable data, and in which a header including a packet 
identifier also serving as packet priority is added to each 
packet, and a stream shaping processing unit (02,12) 



for determining transmission or abandonment of each 
packet in the encoded stream generated by the stream 
coding unit (34) using the packet identifier included in 
the header of each packet in accordance with the desig- 
nated bit rate. 
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Description 

The present invention relates to a data transmission 
system and method, which process real-time data such 
as video data, audio data, and the like as packet stream 
data. 

In recent years, along with the development of the 
computer network techniques and the communication 
techniques of digital information, a data transfer system 
for transferring a time-serial data sequence (to be 
relerred to as stream data hereinafter) to realize, e.g., 
video on demand, has been developed. 

In such data transfer system, a video or audio sig- 
nal ol. e.g., a requested movie is converted into digital 
information to form stream data, which is transmitted 
from a transmitting system to a receiving system via a 
network. 

In general, in order to distribute data such as video 
data including audio data via a network, moving image 
coding such as MPEG (Moving Picture Experts Group), 
Motion -J PEG (Joint Photographic Coding Experts 
Group), H.261. or the tike is used, and such data is 
transmitted as an encoded packet stream. 

When multimedia data such as audio data, video 
data, and the like is transferred in real-time on a network 
shared by a plurality of users, since the required net- 
work bandwidth cannot always be assured, the bit rate 
of an encoded video stream is reduced in correspond- 
ence with the available network bandwidth upon trans- 
ferring the stream. 

In one conventional bit rate reduction method, cod- 
ing processing and stream transfer are performed paral- 
lel to each other, and when the bit rate control is 
required, an encoder is feedback-controlled to adjust 
the coding parameters (image quality, the number of 
frames, and the like). However, this method cannot be 
applied to an on-demand video communication system 
that transmits pre-stored streams as encoded packet 
streams since the encoder and data transmission unit 
depend on each other in the system arrangement. 

In the following description, a system in which an 
encode unit and a data transfer unit are independent 
from each other, and the data transfer unit reduces the 
bit rate of an encoded stream will be exemplified. Note 
that reducing the bit rate of an encoded stream in corre- 
sponded that available network bandwidth will be 
referred to as stream shaping processing hereinafter. 

In general, three following stream shaping methods 
(1) to (3) for video streams are available: 

(1) To reduce the number of display frames (time 
resolution). 

(2) To reduce the image size (width, height) (spatial 
resolution). 

(3) To reduce the number of bits per pixel of an orig- 
inal image (the number ol gradation levels or color 
resolution). 



For example, when the time resolution of a stream 
(e.g., Motion-JPEG) which has been intraframe- 
e needed at 30 frames/sec is halved by the method of 
reducing the number of display frames to transmit a 
5 stream at 15 frames/sec, the boundary of encoded data 
frame data is detected by stream analysis during the 
data transmission processing, and data are alternately 
transmitted and abandoned for every other frames. 
On the other hand, when the method of reducing 
10 the image size (width, height), i.e.. the method of chang- 
ing the spatial resolution is used, the individual frame 
data in a stream must be encoded while being sepa- 
rated into low-resolution data and high-resolution 
expanded data for compensating the low-resolution 
is data (i.e., a hierarchically encoded stream), and the bit 
rate is reduced by abandoning high-resolution 
expanded data upon data transfer. In this case, stream 
shaping as a combination of the spatial resolution or 
time resolution can be attained. 
20 The term "scalability" in moving image coding 
means that two or more images having different spatial 
resolutions and time resolutions can be decoded from a 
single bitstream. The above-mentioned bit rate control 
utilizes the scalability of an encoded stream. 
25 MPEG as the international standards of moving 
image coding describes an encoded stream having a 
scalability function (to be referred to as a scalably 
encoded stream hereinafter), but such stream realizes 
the scalability in a decoder and does not take scalability 
30 upon stream transmission into consideration. 

For example, MPEG defines the multiplexing 
method of video and audio data. However, it is not easy 
to separate a data portion corresponding to a specific 
picture (e.g., B picture) in a video stream from a multi- 
35 plexed stream. 

As for a method that handles an MPEG video 
stream, a method of setting a plurality of levels in corre- 
spondence with the picture types is known. This method 
designates one of all data distribute level, B picture 
40 abandon level, B, P picture abandon level, and ail video 
abandon level (distribute audio data alone); it allows 
only discrete rate control. 

In a multiplexed stream of video and audio data, the 
rate control for preferentially transmitting audio data 
45 whose quality may deteriorate upon sub-sampling or 
decimation, and starting to reduce the bit rate from a 
video stream is known. However, the importances of 
video and audio data differ depending on the video con- 
tents and user's requirements. Also, since a stream that 
so multiplexes a plurality of video data must often be proc- 
essed, it is a very serious restraint for the user if he or 
she cannot set the policy of the bit rate control. 

tf the bit rate control in a relay node or multicast 
video distribution is taken into consideration, the bit rate 
55 control method is preferably independent from the cod- 
ing scheme. For this purpose, a stream structure used 
in the bit rate control method must be easily expanded 
from typical moving image coding schemes such as 
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MPEG. Motion-JPEG, H.261 , and the like, and must be 
suitable for the bit rate control after coding. However, 
since the conventional method defines a special stream 
structure format depending on the moving image coding 
scheme used, and performs the bit rate control using 5 
the defined stream, the expand-ability of the stream 
structure is limited. 

The present invention has been made in considera- 
tion of the above situation, and has as its object to pro- 
vide a data transmission system and method, which can 10 
realize dynamic bit rate control corresponding to the 
available network bandwidth independently of the mov- 
ing image coding scheme used. 

According to the present invention, there is pro- 
vided a data transmission system comprising: 15 

input means for inputting an encoded stream which 
is packetized in units of abandonable data, and in 
which a header including a packet identifier is 
added to each of packets; 20 
transmission means for transmitting the encoded 
stream input from the input means onto an network; 
designation means for designating a bit rate; and 
control means for controlling a bit rate upon trans- 
mission of the encoded stream by the transmission 25 
means by abandoning a specific packet using 
packet priority determined on the basis of the 
packet identifier included in the header of each 
packet in accordance with the bit rate designated by 
the designation means. 30 

With this arrangement, since stream coding means 
can generate an encoded stream by simply packetizing 
encoded data in units of abandonable data independ- 
ently of the coding scheme itself, the present invention 35 
can be applied to a system using any of arbitrary scala- 
ble coding schemes such as MPEG. Motion-JPEG, 
H.261, and the like. That is, the present invention 
defines only the packetizing method of encoded data. 
Such packetizing method can be easily expanded from 40 
existing coding schemes, and the compatibility of 
stream transmission/reception means having a bit rate 
control function can be improved. Also, since the bit rate 
control is attained by looking up information alone in the 
packet header without performing any complex stream 45 
analysis during stream transmission processing, high- 
speed processing can be realized. 

The stream shaping processing means comprises 
table generation means for generating a filtering infor- 
mation table in which a correspondence between the so 
packet identifier included in the header of each packet 
of the encoded stream generated by the stream coding 
means, and packet priority is registered, and filtering 
discrimination means for discriminating transmission or 
abandonment of each of the packets with reference to ss 
the filtering information table generated by the table 
generation means on the basis of the packet identif ier 
included in the header extracted from each packet in the 



encoded stream to be transmitted. 

With this arrangement, the filtering information 
table is automatically generated on the basis of packet 
identifiers which are included in headers added by 
stream coding means and also serve as packet priority 
levels, and the bit rate control is done using this table. 
More specifically, since the system comprises the table 
generation means, the packet identifier can be pre- 
vented from being uniquely defined as packet priority. 

The table generation means sets the correspond- 
ence between the packet identifier and packet priority in 
accordance with an externally input designation. 

With this arrangement, the correspondence 
between the packet identifiers and packet priority levels 
registered in the filtering information table is changed 
externally, i.e., in accordance with user's designations. 
Therefore, the bit rate control can be made in accord- 
ance with user's designations. 

The stream coding means generates an encoded 
stream by cyclically inserting control packets indicating 
coding cycles, and the stream shaping processing 
means determines transmission or abandonment of 
each packet not to exceed an available network band- 
width (or the designated bit rate) while increasing the 
number of packets to be transmitted in units of cycles 
discriminated based on the control packets. 

With this arrangement, even when the available 
network bandwidth changes during transmission of an 
encoded stream, rt is checked at cycles discriminated 
based on the control packets if the current bit rate corre- 
sponds to the available network bandwidth, and control 
is made to sequentially and preferentially transmit pack- 
ets in the order from those with higher priority levels 
based on the packet priority levels within the allowable 
range, thus dynamically coping with changes in network 
bandwidth. 

The stream coding means provides a hierarchical 
structure to the packet identifier included in the header 
to express packet priority based on the contents of the 
individual layers of the hierarchy. 

With this arrangement, since the packet identifier 
can have a hierarchical structure to represent packet 
priority levels based on the contents of the individual 
layers of the hierarchy, when the encoded stream to be 
transmitted is a multiplexed stream, the packet priority 
levels can be finely set. for example, priority levels can 
be assigned to the individual multiplexed data. 

The stream coding means allows to discriminate if 
the packet identifier included in the header has absolute 
packet priority or variable packet priority. 

With this arrangement, the presence of absolute 
packet priority that can not be changed is clearly indi- 
cated. For example, if MPEG is used as the coding 
scheme, an encoded stream have absolute priorities in 
order of I picture. P picture, and B picture. 

The stream coding means can set the packet iden- 
tifier included in the header to indicate whether or not a 
packet is abandonable. 
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With this arrangement, when the quality of decoded 
data is considerably impaired or decoded data becomes 
nonsensical data if a packet in the middle of a stream is 
abandoned like in a stream of audio data which is not 
hierarchically encoded, user data, and the like, it is 
clearly indicated that all the packets are to be transmit- 
ted without permitting any local packet abandonment or 
are not to be transmitted at all. 

A relay node which is arranged on a network route 
and is located between a data transmitting system and 
a data receiving system, comprises reception means for 
receiving an encoded stream from said transmitting sys- 
tem and stream shaping processing means for deter- 
mining transmission or abandonment of each of packets 
in the encoded stream which is packetized in units of 
abandonable data, in which a header including a packet 
identifier also serving as packet priority is added to each 
of the packets, and which is transmitted from the data 
transmitting system, using priority based on the packet 
identifier included in the header of each of the packets 
in units of packets in accordance with an available net- 
work bandwidth, and transmission means for transmit- 
ting the encoded stream made up of the packets which 
are determined to be transmitted by the stream shaping 
processing means to the data receiving system via the 
network. 

With this arrangement, even in the relay node 
located between the data transmitting system and data 
receiving system on the network route, stream shaping 
processing corresponding to the network state (availa- 
ble network bandwidth) to the data receiving system 
can be performed in the same manner as that in the 
data transmitting system. That is, the stream shaping 
processing can be performed for an encoded stream in 
multiple stages. 

Additional objects and advantages of the present 
invention will be set forth in the description which fol- 
lows, and in part will be obvious from the description, or 
may be learned by practice of the present invention. 

The objects and advantages of the present inven- 
tion may be realized and obtained by means of the 
instrumentalities and combinations particularly pointed 
out in the appended claims. 

This invention can be more fully understood from 
the following detailed description when taken in con- 
junction with the accompanying drawings, in which: 

FIG. 1 is a block diagram for explaining the outline 
of a data transmission system according to the 
present invention; 

FIG. 2 is a block diagram showing the arrangement 
of a video transmission system in an embodiment 
of the present invention; 

FIG. 3 is a block diagram showing the arrangement 
of a video communication system including the 
video transmission system shown in FIG. 2 in the 
embodiment of the present invention; 
FIG. 4 is a block diagram shewing the arrangement 



of a relay node having a stream shaping function in 
the embodiment of the present invention; 
FIG. 5 is a view for explaining the structure of an 
encoded stream used in the embodiment of the 
5 present invention; 

FIG. 6A is a view for explaining the packet format 
(packet header) in the embodiment of the present 
invention; 

FIG. 6B shows example (1) of a data packet in the 
10 embodiment of the present invention; 

FIG. 6C shows example (2) of a data packet in the 

embodiment of the present invention; 

FIG. 6D shows an example of a control packet in 

the embodiment of the present invention; 
is FIG. 7A explains the principle of a packet link in the 

embodiment of the present invention, and shows a 

video frame; 

FIG. 7B explains the principle of a packet link in the 
embodiment of the present invention, and shows 

20 encoded data of one frame; 

FIG. 7C explains the principle of a packet link in the 
embodiment of the present invention, and discrimi- 
nation of the frame boundary; 
FIG 8 is a table for explaining the layers of a packet 

25 type identifier in the embodiment of the present 
invention; 

FIG. 9 is a table for explaining a partially abandon- 
able flag and an absolute priority flag in the embod- 
iment of the present invention; 

30 FIG. 1 0A is a table showing an example of assign- 
ment of packet type identifiers (assuming MPEG) in 
the embodiment of the present invention; 
FIG. 1 0B is a table showing an example of assign- 
ment of packet type identifiers (assuming Motion- 

35 JPEG) in the embodiment of the present invention; 
FIG. 1 1 A is a table showing a setting example of the 
packet priority order (packet identifiers) in the case 
of a stream consisting of a single program in the 
embodiment of the present invention; 

40 FIG. 11 B is a table showing a setting example of the 
packet priority order (the correspondence table 
between the identifiers and priority levels) in the 
case of a stream consisting of a single program in 
the embodiment of the present invention; 

45 FIG. 11 C is a table showing. a setting example of 
the packet priority order (explanation of packet 
processing) in the case of a stream consisting of a 
single program in the embodiment of the present 
invention; 

so FIG. 1 2 A is a table showing a setting example of the 
packet priority order (packet identifiers) in the case 
of a stream made up of two programs in the embod- 
iment of the present invention; 
FIG. 1 2B is a table showing a setting example of the 

55 packet priority order (the correspondence table 
between the identifiers and priority levels) in the 
case of a stream made up of two programs in the 
embodiment of the present invention; 
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FIG. 12C is a table showing a setting example of 
the packet priority order (explanation of packet 
processing) in the case of a stream made up of two 
programs in the embodiment of the present inven- 
tion; 5 
FIG. 1 3 shows a setting example of an identifier-pri- 
ority correspondence table including partially aban- 
donable/unabandonable flags in the embodiment of 
the present invention; 

FIG. 1 4 shows an example of a filtering information w 
table in the embodiment of the present invention; 
FIG. 15 illustrates the method of discriminating the 
frame boundary in a multiplexed stream using a link 
field in the embodiment of the present invention; 
FIG. 16 is a flow chart for explaining the outline of is 
the processing of a stream shaping processing unit 
in the video transmission system in the embodi- 
ment of the present invention; 
FIG. 17 is a flow chart showing the simple filtering 
discrimination processing in the embodiment of the 20 
present invention; 

FIG. 18 is a table showing changes over time in 

packet transmission state of video data in the 

embodiment of the present invention; 

FIG. 1 9 is a flow chart showing the filtering discrim- 25 

ination processing including bit rate control in the 

embodiment of the present invention; 

FIG. 20 is a flow chart showing the initialization 

processing in FIG. 19; 

FIG. 21 is a flow chart showing in detail the cycle 30 
head processing in FIG. 19; 
FIG. 22 is a table for explaining the transmission 
result confirmation processing of the previous cycle 
in the embodiment of the present invention; 
FIG. 23 is a flow chart showing in detail the frame 35 
count processing in FIG. 19; 
FIG. 24 is a flow chart showing in detail the discrim- 
ination code generation processing in FIG. 19; 
FIG. 25 is a table showing the code assignment of 
comparison arithmetic operation results upon gen- 40 
eration of the discrimination code in the embodi- 
ment of the present invention; 
FIG. 26 is a table showing the correspondence 
between the discrimination codes (assigned codes) 
and the processing contents of the packet process- 
ing in the embodiment of the present invention; and 
FIG. 27 is a graph showing changes in bit rate as a 
result of the stream shaping processing of the video 
transmission system in the embodiment of the 
present invention. 

The embodiment of the present invention will be 
described hereinafter with reference to the accompany- 
ing drawings. FIG. 1 is a block diagram for explaining 
the outline of a data transmission system of the present 
invention. This embodiment will exemplify, as the data 
transmission system, a video transmission system 
which transmits video data including audio data as an 



8 

encoded packet stream. 
[Outline] 

The outline of the video transmission system in this 
embodiment will be described below with reference to 
the block diagram shown in FIG. 1 . 

In this embodiment, a stream shaping processing 
unit 02 having a bit rate control function is added to a 
video transmission system that processes video 
streams encoded by MPEG, Motion-JPEG, or the like. 

In a network used by a plurality of users, a sufficient 
network bandwidth (defined by, e.g., bps) required for 
distributing a video stream (encoded stream) cannot 
always be assured. For this reason, even when the user 
wants to transmit a stream at a bit rate of, e.g., 6 Mbps, 
if a sufficient network bandwidth cannot be assured, the 
stream must be distributed after its bit rate is reduced to, 
e.g., 2 Mbps by the bit rate control. Upon bit rate reduc- 
tion, the quality of the decoded image is preferably pre- 
vented from being impaired as mush as possible. To 
achieve this, the video transmission system- of this 
embodiment uses the following method. 

An encoded stream is packetized in units of aban- 
donable encoded data, and is stored as a stored stream 
in an external storage device 08. The stored stream has 
a stream structure suitable for bit rate control (transmis- 
sion/abandonment discrimination) by means of packet 
filtering. 

The definition of the stream structure prescribes 
packetizing of a stream in units of encoded data, cycli- 
cal insertion of control packets indicating coding cycles 
into a stream, and a packet header format (packet iden- 
tifier also serving as a packet priority level). Since this 
stream structure or architecture includes no prescrip- 
tions about encoded data itself, it can be easily 
expanded from existing moving image coding schemes 
such as MPEG, Motion-JPEG. and the like. 

The stream shaping processing unit 02 performs 
stream shaping processing (bit rate control method) for 
an encoded stream, which is input from an input unit 00 
and stored in the external storage unit 08, by packet fil- 
tering using packet identifiers, which also serve as 
packet priority levels and are added to the headers of 
the individual packets. Thereafter, the unit 02 transmits 
a stream onto the network via a transmission unit 04. 

Upon executing the stream shaping processing, the 
stream shaping processing unit 02 determines in 
accordance with the priority assigned to each packet 
identifier registered in a table 03 if each packet is to be 
abandoned or transmitted. 

To allow bit rate control by numerical value designa- 
tion, the stream shaping processing unit 02 preferen- 
tially transmits packets in the order from those having 
higher priority levels within the range of the available 
network bandwidth on the basis of the correspondence 
between the packet identifiers and priority levels regis- 
tered in the table 03, and increases the number of pack- 
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ets to be transmitted within the allowable range. As for 
packets having identical priority within a single cycle, it 
is determined that the leading one of these packets has 
higher priority. 

The bit rate control method will be briefly described 
below. Packets having priority higher than that which 
serves as a boundary upon discriminating if a packet is 
transmitted/abandoned are unconditionally transmitted, 
and packets having priority lower than that at the dis- 
crimination boundary are unconditionally abandoned. 
As for packets having the same priority as that at the 
discrimination boundary, the number of packets to be 
transmitted is gradually increased as the number of 
cycles increases. When all the packets which have the 
same priority as that at the discrimination boundary and 
are present in a single cycle have been transmitted sev- 
eral cycles later, the priority of the discrimination bound- 
ary is lowered to allow transmission of more packets. 
Upon repeating such processing, the bit rate gradually 
approaches the designated bit rate. When the bit rate is 
about to exceed the designated bit rate, increasing of 
the number of packets to be transmitted is stopped, and 
thereafter, a nearly steady state is attained. When the 
correspondence between the packet identifiers and pri- 
ority levels registered in the table 03 is allowed to be 
arbitrarily changed, the number of packets to be prefer- 
entially output can be changed. 

Note that the encoded stream to be transmitted 
need not always be stored in the external storage unit 
08. and an encoded stream which is packetized accord- 
ing to the stream structure prescribed in this embodi- 
ment may be cfirectly input. Also, the designated bit rate 
can be dynamically changed during stream transmis- 
sion. 

[System Arrangement) 

( Video Transmission System ) 

The arrangement of the video transmission system 
in this embodiment will be explained below. FIG. 2 is a 
block diagram showing the arrangement of the video 
transmission system in this embodiment. The video 
transmission system in this embodiment comprises an 
input unit 10, a stream shaping processing unit 12, a 
transmission unit 14, and a stream information acquisi- 
tion unit 16. 

The input unit 10 reads an encoded stream from an 
external storage unit 18 comprising, e.g., a hard disk 
device, and outputs it to the stream shaping processing 
unit 1 2 in units of packets. The stream read rate is deter- 
mined with reference to the bit rate of the encoded 
stream (input stream) supplied from the stream informa- 
tion acquisition unit 16. The input unit 10 is assumed to 
have a buffer with a sufficiently large capacity. Note that 
the input unit 10 may directly receive an encoded 
stream from an encoder (a stream encoder 34 to be 
described later). 



The stream shaping processing unit 12 reads the 
encoded stream in units of packets via the input unit 10, 
and determines using information added to each packet 
header including packet priority (the packet format will 

5 be described in detail later) rf each packet is to be trans- 
mitted/abandoned. The unit 12 sends to the transmis- 
sion unit 1 4 only the packets which are determined to be 
transmitted. The stream shaping processing unit 12 has 
not only a function of executing simple packet filtering 

w processing based on the packet priority, but also a func- 
tion of adjusting the bit rate of the output stream not to 
exceed the designated target bit rate. 

The transmission unit 14 holds the packets 
received from the stream shaping processing unit 12 in 

15 a buffer, and transmits them to a receiving system when 
the held packets have reached an appropriate data vol- 
ume. When a target bit rate after stream shaping 
processing is designated, the transmission unit 14 exe- 
cutes transmission processing while maintaining the 

20 designated rate. At this time, coding cycle information 
may be used. On the other hand, the unit 14 also has a 
function of outputting a request for lowering the target 
bit rate to the stream shaping processing unit 12 when 
the network load is heavy and the designated transmis- 

25 sion rate can no longer be maintained. 

The stream information acquisition unit 16 reads 
information associated with packet identifiers (to be 
described in detail later) which include packet priority 
levels and are stored in the external storage unit 18 in 

30 stream coding processing, and supplies information 
necessary for stream shaping processing to the stream 
shaping processing unit 12 on the basis of the read 
information. The stream information acquisition unit 16 
informs the input unit 10 of the bit rate of the input 

35 stream. 

The stream shaping processing unit 12 will be 
described in detail below. The stream shaping process- 
ing unit 12 comprises a table generation section 20, a 
filtering discrimination section 22, a header extraction 

40 section 24, a packet holding section 26, and a filtering 
information table 28, as shown in FIG. 2. 

The table generation section 20 generates a corre- 
spondence table that defines the correspondence 
between the packet identifiers and packet priority levels 

45 on the basis of information associated with the packet 
identifiers received from the stream information acquisi- 
tion unit 1 6, and saves it as the filtering information table 
28. Alternatively, the section 20 receives a correspond- 
ence table in which the correspondence between the 

so packet identifiers and packet priority levels has already 
been registered, and saves it as the filtering information 
table 28. The filtering information table 28 includes infor- 
mation associated with control packets, and a target bit 
rate (strictly speaking, the maximum number of bytes 

55 that can be transmitted during one coding cycle). The 
table generation section 20 can change the contents of 
the filtering information table 28 in accordance with an 
external instruction, i.e., the user's designation 
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(ON/OFF designation of the stream shaping function, 
priority designation, and bit rate designation (required 
bit rate)). If there is no user's instruction associated with 
the priority table, the table generation section 20 gener- 
ates a default filtering information table using informa- 
tion associated with the packet identifiers alone. 

The target bit rate can be dynamically changed dur- 
ing stream transmission. Assume that the target bit rate 
value is externally input. However, if the system has a 
means for monitoring the available network resource 
(band), the bit rate may be dynamically designated 
using this means. On the other hand, when the trans- 
mission unit 14 can detect the back pressure of the net- 
work, it may have a function of transmitting a target bit 
rate change request (rate adjustment command) to the 
stream shaping processing unit 12. 

The header extraction section 24 copies header 
portions (header information) from the packets received 
from the input unit 10. and sends them to the filtering 
discrimination section 22. Also, the section 24 sends the 
packets (including the headers) to the packet holding 
section 26. 

The packet holding section 26 temporarily holds the 
packets received from the header extraction section 24, 
and executes packet processing in accordance with 
transmission/abandonment determination messages 
from the fatering discrimination section 22. When a 
packet is to be transmitted, the section 26 transmits it to 
the transmission unit 14 without deleting its header. 
When there is no relay node (to be described later) hav- 
ing a stream shaping function in the network that con- 
nects a transmitting system and the receiving system, 
and the receiving system requests an encoded stream 
from which packet headers are deleted, the section 26 
may delete the header portions and transfer only data to 
the transmission unit. The header deletion function may 
be assigned to the header extraction unit 24. 

The filtering discrimination section 22 obtains 
packet priority levels by looking up the tittering informa- 
tion table 28 using the packet identifiers included in the 
header information sent from the header extraction sec- 
tion 24 as keys, executes filtering discrimination on the 
basis of the obtained packet priority levels, and sends 
discrimination results to the packet holding section 26. 
The filtering discrimination determines transmis- 
sion/abandonment in units of packets, tf the bit rate is 
designated the number of packets to be transmitted is 
gradually increased in the order from packets with high- 
est priority to packets with lower priority levels (with ref- 
erence to cycle informing packets (to be described 
later)) so as not to exceed the designated bit rate. When 
the filtering function is OFF, the section 22 sends all 
packets to the transmission unit 14. 

< Video Communication System Including Video Trans- 
mission System) 

The arrangement of the video communication sys- 



tem including the video transmission system shown in 
FIG. 2 will be described below. FIG. 3 is a block diagram 
showing the arrangement of the video communication 
system in this embodiment. As shown in FIG. 3, the 
s video communication system is built by a transmitting 
system 30, a network 31. and a receiving system 32. 
The transmitting system 30 includes the video transmis- 
sion system shown in FIG. 2. 

The transmitting system 30 comprises a stream 
70 coding unit 34, the external storage unit 1 8, and a video 
transmission unit 36. 

The stream coding unit 34 comprises a video/audio 
coding unit 40 and a packet processing unit 42. 

The video/audio coding unit 40 performs coding 
is processing for an input video signal, and outputs 
encoded data to the packet processing unit 42. In this 
embodiment, the type of coding scheme is not particu- 
larly limited. For example, moving image coding such as 
MPEG, Motion-JPEG, H.261 , and the like is used. Note 
20 that the encoded data has a structure suitabl e for packet 
processing. 

The packet processing unit 42 executes processing 
for packetizing the encoded data output" from the 
video/audio coding unit 40 in correspondence with the 
25 prescribed stream structure (to be described in detail 
later) unique to this embodiment, and generates an 
encoded packet stream. The packet processing in the 
packet processing unit 42 absorbs differences of vari- 
ous coding schemes used in the video/audio coding unit 
30 40. On the other hand, control packets are inserted into 
the stream in the stream coding unit 34. 

Note that a packet is the basic unit of packet filtering 
in the stream shaping processing unit 12, and the 
header portion (header information) of each packet has 
35 a packet type identifier added thereto. The packet type 
identifier is an identifier indicating the type of packet, 
and can be hierarchically set. Note that information 
associated with the correspondence between the 
packet type identifier and the packet type (video, audio, 
40 or the like) indicating the contents of actual encoded 
data may be saved as another file a as a control packet 
at the head of the stream. 

The encoded stream output from the stream coding 
unit 34 is stored in the external storage unit 18 or is 
45 directly supplied to the video transmission unit 36. In 
this case, the video/audio coding unit 40 that performs 
coding processing and the packet processing unit 42 
that performs packet processing are separated, and 
their processing operations are executed sequentially 
so but may be executed at the same time. On the other 
hand, the stream coding unit 34 may have a function of 
multiplexing a plurality of video signals to form a single 
stream. 

The video transmission unit 36 corresponds to the 
55 video transmission system shown in FIG. 2. The video 
transmission unit 36 not only generates the correspond- 
ence table between the packet identifiers and packet 
priority levels using only stream information acquired by 
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the stream information acquisition unit 16, but also can 
reflect externally input user's designations (ON/OFF 
designation of the stream shaping function, priority des- 
ignation, and bit rate designation). 

A setting unil 38 is arranged to allow the user to s 
externally input his or her designation (information for 
generating the filtering information table) to the video 
transmission unit 36. The setting unit 38 has an appro- 
priate GUI (Graphical User Interface), and can present 
to the user information associated with the packet type w 
identifiers indicating priority levels and the like in the 
stream, and the actual packet types (video, audio, or the 
like) on, e.g., a display device (not shown). When the 
setting unit 38 detects a designation for changing the 
presented contents input by the user, it informs the table 15 
generation section 20 in the stream shaping processing 
unit 12 of it. Also, the setting unit 38 receives the desig- 
nated number of bits (requested bit rate) of transmission 
data per sec, which indicates the available network 
bandwidth, and informs the table generation section 20 20 
of it. 

Note that the setting unit 38 not only inputs user's 
designations in the transmitting system 30, but also can 
receive designations input at the receiving system 32 
via the network and can reflect them in the correspond- 25 
ence table (e.g., can change the priority order or the 
like) if it is connected to the receiving system 32 via the 
network. 

On the other hand, the receiving system 32 com- 
prises a reception unit 50 and a stream decoding unit 30 
52. 

The reception unit 50 receives the encoded stream 
via the network 31 and sends it to the stream decoding 
unit 52. 

The stream decoding unit 52 comprises a packet 35 
disassembly processing unit 60 and a video/audio 
decoding processing unit 62. 

The packet disassembly processing unit 60 
removes the packet headers added for the stream shap- 
ing processing to reconstruct the pure encoded stream, 40 
and sends it to the video/audio decoding processing 
unit 62. 

The video/audio decoding processing unit 62 
decodes the pure encoded stream sent from the packet 
disassembly processing unit 60 to obtain video/audio 45 
signals, and outputs the decoded signals. In this case, 
the packet disassembling processing in the packet dis- 
assembly processing unit 60 and the decoding process- 
ing in the video/audio decoding processing unit 62 are 
separated, but may be executed concurrently. Alterna- so 
tively, a (pure) encoded stream from which the packet 
headers are removed may be received. 

< Stream Relay Node With Stream Shaping Function > 

55 

FIG. 4 shows the arrangement of a relay node 70 
with the stream shaping function. 

The relay node 70 is arranged on the route of the 



network 31 between the transmitting system 30 and the 
receiving system 32. The relay node 70 is used for 
absorbing different transmission rates of encoded 
streams between, e.g., networks with different network 
bandwidth, and an arbitrary number of relay nodes can 
be set at arbitrary locations. 

As shown in FIG. 4, the relay node 70 comprises a 
communication interface unit 71, a stream shaping 
processing unit 72, a reception unit 74, a transmission 
unit 76, and a table reception unit 78. 

The communication interface unit 71 is an interface 
that exchanges an encoded stream (and a filtering infor- 
mation table) with the network 31. The unit 71 outputs 
the received encoded stream to the reception unit 74, 
and outputs the stream-shaped encoded stream from 
the transmission unit 76 onto the network 31 . 

The stream shaping processing unit 72 has the 
same functions as those of the stream shaping process- 
ing unit 12 shown in FIG. 2 (a detailed description 
thereof will be omitted). 

The reception unit 74 and the transmission unit 76 
respectively have the same functions as those of the 
input unit 10 and the transmission unit 14 shown in FIG. 
2, and a detailed description thereof will be omitted. 

The table reception unit 78 receives the filtering 
information table in which the correspondence between 
the packet identifiers and packet priority levels is regis- 
tered from the communication interface unit 71 via the 
network, and provides it to the stream shaping process- 
ing unit 72. Note that the filtering information table may 
be inserted in a stream as a control packet. 

When the above-mentioned relay node 70 is 
inserted between the transmitting system 30 and the 
receiving system 32, a plurality of stream shaping 
processing units are connected until the encoded 
packet stream reaches the receiving system 32. The 
stream shaping processing unit 12 in the video trans- 
mission unit 36, and the stream shaping processing unit 
72 in the relay node 70 respectively execute the stream 
shaping processing for the encoded stream by looking 
up the filtering information table. Upon executing multi- 
cast communications in non-equal networks, each relay 
node has filtering information tables (and other parame- 
ters required for the bit rate control) corresponding in 
number to transmission nodes, and the bit rate control is 
done in correspondence with the available network 
bandwidth between the relay node and each transmis- 
sion node. 

[Stream Structure] 

The structure of the encoded stream in this embod- 
iment will be descrtoed in detail below. The encoded 
stream in this embodiment has the following features. 

(1) It is a packet stream that handles real-time data 
such as video data, audio data, and the like. 

(2) It multiplexes a plurality of types of data (video, 



<EP_0663407A2_I_> 



8 



15 



EP 0 853 407 A2 



16 



audio). 

(3) It can be either an intraframe encoded stream 
(e.g.. Motion-JPEG) or an interframe predictive 
encoded stream (e.g.. MPEG). 

(4) It is premised of the assumption that data can be 
dropped in units of packets. 

(5) It defines the packet structure alone (independ- 
ent from the coding scheme). 

(6) It includes a packet type identifier in the header 
of each packet. 

(7) It allows insertion of statistical information and 
control information associated with the stream as a 
control packet 

(8) It has control packets indicating coding cycles 
cyclically inserted. 

The stream structure will be described in detail 
below. 

The stream structure of this embodiment is used for 
a fixed-length encoded stream of an arbitrary coding 
scheme (MPEG, Motion-JPEG. H26i. and the like). 
Note that a stream must hav$ a tfieam structure which 
is packetized in units of atanooruitt* encoded data 
(&g., video data for one ft arrv) »nri m wt^cr a header 
is added to each packet Th* h**rfc* o* **ch packet has 
a packet type identifier added tr^eto dentifier 
also serves as packet pno"ty and stream shaping 
processing is attained by packet f*te*ng usmg this prior- 
ity. 

The packet filtering deter m^es transmissjon/aban- 
donment in units of packets. The<e*oi e. one packet must 
not include more than one encoded data units (for 
example, one packet must not include encoded data 
across two frames). 

Conversely, one encoded data unit can be divided 
into a plurality of packets (for example, \ndeo data for 
one frame is broken up into a plurality of packets). In this 
case, there must be an indication that dearly shows the 
data in the plurality of packets belong to a single 
encoded data unit For this purpose, a field indicating 
the link relationship with the previous and next packets 
is prepared in the packet header. Such fieW is prepared 
to facilitate the packet filtering processing 

In the above example, a frame is exemplified as the 
encoded data unit. On the other hand, when one frame 
data is hierarchically encoded and is divided into a low- 
resolution component and a high-resolution component 
that compensates for the low-resolution component, 
these components are respectively processed as indi- 
vidual encoded data units. 

The stream can include a control packet that has a 
special identifier. This control packet is used for insert- 
ing statistical information and control information into 
the stream. 

More specifically, as shown in FIG. 5. control pack- 
ets indicating coding cycles are inserted, and filtering 
processing and bit rate control are done with reference 
to these packets. Note that the coding cycle indicates 



the cycle of coding processing like a GOP (Group of 
Picture) structure in MPEG. In the case of Motion- 
JPEG, the coding cycle is defined with reference to the 
frame rate. The control packet can also be used for 

5 informing the relay node or receiving node of the data 
size abandoned by filtering, and the like. 

This stream structure prescribes only the packet 
processing method and the information to be added as 
the header. If an encoder and decoder are designed to 

jo keep such prescriptions, the bit rate control method in 
this embodiment can be applied to arbitrary coding 
schemes. 

[Packet Header] 

15 

The header information to be added to each packet 
in the encoded stream in this embodiment will be 
described below. The packet header in this embodiment 
has the following features. 

20 

(1) It has a synchronization bit field, link field, 
packet type identifier field, and packet length field 
(the link field and packet length field are not indis- 
pensable). 

25 (2) It allows identification of control packets and 
stream data packets by checking a specific bit in the 
packet type identifier. 

(3) It allows conf irmation of the link relationship with 
the previous and next packets (having the same 

30 packet type identifier) by checking the link field. 

(4) Its packet type identifier field can be divided into 
a plurality of subfields to have a hierarchical struc- 
ture. 

(5) Its packet type identifier also serves as packet 
35 priority. 

(6) Its packet type identifier field can have a flag that 
distinguishes absolute priority and variable priority 
from each other. 

(7) Its packet type identifier field can have a flag that 
40 distinguishes a partially abandonable packet and a 

partially unabandonable packet from each other. 

The packet header will be described in detail below 
with reference to the accompanying drawings. 

45 As shown in FIG. 6A, the packet header is made up 
of a synchronization bit field, link field, packet type iden- 
tifier field, and packet length field. Each field size is not 
prescribed. However, the packet header size preferably 
is a fixed length (for attaining high-speed processing). If 

so the payload size of the packet is a fixed length, the 
packet length field is not necessary. 

(a) The synchronization bit field is added for the 
purpose of detecting the packet header from the 
55 stream, and a fixed bit sequence is written in this 
field to allow easy header detection. The packet 
type identifier indicates the type of data included in 
the payload of the packet. 
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(b) The (ink field indicates the link state in each 
packet with respect to the previous and next pack- 
ets when encoded data for one video frame is 
divided into a plurality of packets, as shown in 
FIGS. 7A to 7C. Since the link field is added, if the 
previous packet is abandoned by filtering process- 
ing and the packet of interest has a link relationship 
with the previous packet, the packet of interest can 
be automatically determined as the packet to be 
abandoned. The link field is prepared to facilitate 
packet filtering processing. When packets having 
the same packet type identifiers continue, the link 
field serves as a boundary of adjacent packets. The 
following example expresses the link relationship 
with the previous and next packets using 2 bits: 

(00) : independent packet (no link relationship) 

(01) : having a link with the next packet having 
the same identifier 

(11): having a link with the previous and next 
packets having the same identifier 
(10): having a link with the next packet having 
the same identifier 



In a stream in which a plurality of types of data 
are multiplexed, packets having different packet 
type identifiers are mixed. For this reason, a packet 
having a different packet type identifier may be 
inserted between packets that are linked. 

(c) The packet length field indicates the payload 
length (or packet length) of the packet The stream 
shaping processing looks up the packet header 
alone, but does not look up any data in the payload. 
For this reason, the packet length information is 
added to allow easy detection of the packet header 
in the stream. 

The payload that follows the packet header 
includes one encoded data unit or its portion. The 
encoded data unit indicates a data unit (e.g., data 
for one video frame) which does not have a serious 
influence on decoding processing in a decoder (i.e., 
does not seriously deteriorate image quality) if it is 
dropped from the stream. Note that data units may 
have a priority order like I, P, and B pictures (Intra- 
Picture, Predictive-Picture, Bidirectionally Predic- 
tive-Picture) in MPEG. 

(d) The packet type identifier is used for discriminat- 
ing the packet type. The most significant bit in the 
packet type identifier field serves as a control flag 
for distinguishing a control packet and a data packet 
from each other. 

The packet type identifier also serves as packet pri- 
ority. The packet type identifier also serving as packet 
priority" has the following meaning. The packet type 
identifier is added upon stream coding. For this reason, 
if "identifier = priority" is permanently determined, the 



user's demand (e.g., for changing the priority order of 
video and audio data) can no longer be reflected. In 
view of this problem, the packet type identifier serves as 
default packet priority. 

5 The packet type identifier field can be divided into a 
plurality of subfields to have a hierarchical structure, as 
shown in FIGS. 6B, 6C, and 6D. 

In order to explain the hierarchical structure of the 
packet type identifier, an MPEG stream in which two 

10 programs as sets of video data and audio data, and 
other additional data are multiplexed will be examined 
below. In this case, as shown in FIG. 8, the packet type 
identifier has three layers "program", "data type", and 
"picture type". 

15 For example, when program 1 alone is extracted 
from this multiplexed stream and is transmitted, packet 
distribution/abandonment can be determined by looking 
up only the packet type identif ier in the first layer. On the 
other hand, when P and B pictures are to be dropped in 

20 an MPEG video stream, the packet type identifiers must 
be checked up to the third layers. Such hierarchical 
structure of the identifiers is also effective in terms of 
data management. 

When a hierarchical structure is provided to the 

25 packet type identifier field, bits assigned to this field are 
distributed to the individual layers. In this case, the bits 
are distributed so that the subfield including upper bits 
serves as an upper layer. As for assignment of the 
number of an identifier, a smaller value is assigned to a 

30 packet type with higher priority in principle. This is to 
allow use of the identifier as (default) priority even when 
the boundary between the individual layers of the iden- 
tifier field or the correspondence between the identifier 
and the actual data type cannot be detected. 

35 The MPEG stream is an interframe predictive 
encoded stream, and has three different picture types, 
i.e., I, P, and B. In order to decode P and B pictures, 
decoded data of I and P pictures are required. More 
specifically, the MPEG stream has absolute priority of I, 

40 P, and B pictures in the order named. Upon packet filter- 
ing, the quality of the decoded image considerably suf- 
fers unless this priority is kept. To prevent this, a flag 
indicating absolute priority (absolute priority flag) is pre- 
pared at the least significant bit of each identifier sub- 

45 field. If this flag is "1 ", it indicates that the identifier in this 
layer has absolute priority. 

In this case, streams of audio data and user data 
are assumed to be not hierarchically encoded. For this 
reason, if a packet in the middle of the stream is aban- 

so doned, the quality deteriorates markedly, or data trans- 
mitted after the packet is abandoned becomes 
nonsensical. Such stream is preferably subjected to 
processing for determining whether all packets are to be 
transmitted without allowing any packet abandonment 

55 or are not to be transmitted at all. For this reason, a flag 
(partially abandonabte flag) indicating if the stream is 
partially abandonable is prepared at the second lower 
bit of each identifier subfield. If this flag is "1", it indi- 
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cates that the stream is partially abandonable. 

FIG. 9 is a table for explaining the partially aban- 
donable flag and the absolute priority flag. These two 
flags are not indispensable. If a sufficient size cannot be 
assured for the identifier field, a table that defines the 
correspondence among the identifier subf ields, partially 
abandonable flag, and absolute priority flag may be pre- 
pared without adding these flags to the identifier field. 

FIG. 10A shows an example of assignment of 
packet type identifiers while assuming an MPEG 
stream, and FIG. 10B shows an example of assignment 
of packet type identifiers while assuming a Motion- 
JPEG stream. In FIGS. 10A and 10B, each packet type 
identifier field has two layers, i.e., data type and frame 
type (equivalent to picture type), 4 bits are assigned to 
each layer, and the absolute priority flag and partially 
abandonable flag are added. . 

"System" shewn in the column of "frame type" in 
FIG. 10A indicates a GOP header or the like in a layer 
higher than the picture header of an MPEG video 
stream. In this example, the identifier of the second 
layer has 4 bits, the least significant bit and the second 
lower bit of which are respectively the partially abandon- 
able flag and the absolute priority flag. Thus, using the 
upper 2 bits, the identifiers of system, I, P. and B pic- 
tures are assigned. In this case, in order to allow use of 
these identifiers as default priority levels, higher priority 
is assigned to an identifier having higher importance in 
the coding processing (i.e.. the identifier assumes a 
smaller value). 

On the other hand, since there is no absolute prior- 
ity order among video, audio, and user data shown in 
FIGS. 10A and 10B, the least significant bit of the first 
layer is set at "0", and identifiers are assigned to three 
data types using the upper 2 bits. The priority order of 
this portion can be changed by the user. As for audio 
and user data, the partially abandonable flag is turned 
off ("0"), and as for video data, the flag is turned on ("1"). 

Since Motion-JPEG used in FIG. 10B is intraframe 
coding, the individual frames have no priority. Mae spe- 
cifically, since the frame types of video data need not be 
distinguished from each other, the identifier in the sec- 
ond layer is not necessary. However, this also means 
that there is no lead for determining the frame to be 
abandoned first. To solve this problem, in FIG. 10B. 
identifiers are assigned to even and odd frames (but the 
frames do not have any absolute priority). In this man- 
ner, the frame abandonment order may be determined 
upon coding using the identifiers. 

Note that turning off the partially abandonable flag 
does not means that packet abandonment is absolutely 
inhibited. Especially, when a middle priority level is set 
for partially unabandonable data, this data will be par- 
tially abandoned with high possibility. In order to avoid 
this, the highest or lowest priority level is assigned to 
partially unabandonable data. 



[Packet Priority] 

The packet priority will be explained below. The 
packet priority in this embodiment has the following fea- 
5 tures. 

(1) ft directly uses the packet identifier. 

(2) ft can be changed in correspondence with the 
user's demand. However, if the absolute priority flag 

10 and partially abandonable flag are used, they must 
be taken into consideration. 

(3) It assumes preparation of a correspondence 
table between the packet identifiers and packet pri- 
ority levels. 

is (4) It includes a level that indicates "always trans- 
mit" and a level that indicates "always abandon". 

The packet priority in this embodiment will be 
explained in detail below. 

20 The packet identifier can be used as packet priority 
without any modifications, but the packet priority order 
may be changed prior to stream transmission. Jn order 
to change the priority order, the relationship between 
the packet identifiers included in the stream and the 

25 attributes (video, audio, and the like) of the packets 
must be presented in the form that can be understood 
by the user. The information (stream information) for this 
purpose is saved in the form of a ffle independent from 
the encoded stream or in the form of a control packet 

30 added to the head of the stream. 

In order to allow the user to set the priority order, 
the means for presenting the identifiers and their con- 
tents (setting unit 38). and means (table generation sec- 
tion 20) for changing the set priority order are prepared. 

35 In this case, the priority order of portions that have the 
absolute priority order (determined depending on the 
coding scheme) is inhibited from being changed. 

Even packets with absolute priority may be set at 
"always transmit" priority levels in the order from those 

40 with higher priority levels or may be set at "always aban- 
don" priority levels in the order from packets with lower 
priority. 

The method of setting the packet priority order will 
be explained below. 

45 The packet type identifiers indicate the priority 
order of packets but assume discrete values (since they 
have a hierarchical structure). The user may change the 
priority order in some cases. Therefore, a correspond- 
ence table between the packet type identifiers and 

so packet priority levels is prepared to determine an identi- 
fier which has priority higher (lower) by one level than 
that of a given identifier. 

FIGS. 11A to 11C show a setting example of the 
packet priority order of a stream consisting of a single 

55 program, and FIGS. 1 2A to 1 2C show a setting example 
of the priority order of a stream including two programs. 
Note that the program indicates a stream made up of a 
plurality of video, audio, and user data. FIGS. 1 1 B and 



11 



BNSDOCIO: < E P 0853407 A2_l_> 



21 



EP 0 853 407 A2 



22 



12B show examples of the correspondence table 
between the packet type identifiers and priority levels. A 
priority setting example D in FIG. 12B will be explained 
below. 

As can be seen from FIGS. 12A to 12C, this stream 
includes two programs, each of which includes an audio 
stream. Since program 2 is set at priority lower than pro- 
gram 1 , program 1 is transmitted first, and thereafter, 
packets belonging to program 2 are gradually transmit- 
ted rf there is a margin. In program 2. an audio packet 
has highest priority, and is set as a partially unabandon- 
able packet (see FIG. 12A). In this manner, some pack- 
ets are partially unabandonable although they have 
middle priority levels. Whether a not a packet is par- 
tially abandonable can be confirmed by checking the 
specific bit in the identifier. Also, a flag indicating rf a 
packet is partially abandonable/unabandonabte may be 
prepared in a correspondence table (identifier-priority 
correspondence table), as shown in FIG. 13. 

Note that the packet priority levels always assume 
successive values. However, "0x00* that means 'always 
transmit" and "OxFF" that means *af*ays abandon" 
need not be successive values 

[Information Required for Stream S*v*pr»g] 

The information required tr>e stream snaping 
processing will be described in deta* b*4ow 

< Information Saved Upon Coding 

Each information to be listed betow is saved 
together with the encoded stream in coding processing, 
and is required for the bit rate control upon stream shap- 
ing. Such information (stream informat>on) is acquired 
by the stream information acquisition unit 16 prior to the 
start of stream transmission. 

(1 ) Bit Rate of Encoded Stream 

The bit rate of an original encoded stream is 
informed. The informed bit rate is used as the reading 
rate of the encoded stream from the external storage 
unit 1 8. 

(2) Hierarchical Structure and Priority of Packet Type 
Identifiers Included in Stream 

The correspondence table between all the packet 
type identifiers included in the stream and their 
attributes (video, audio, and the like, i.e., information the 
data type of which the user can discriminate) is saved 
upon coding. When each packet identifier field has a 
hierarchical structure, the numbers of bits of the individ- 
ual layers are also givea These data are required when 
the user sets packet priority. 



(3) Time of One Coding Cycle 

It is premised on the assumption that the coding 
processing of a video stream has cydicity. Control pack- 

5 ets that indicate coding cycles are inserted into a 
stream to teach given time intervals. This value is used 
for obtaining the number of bytes to be transmitted per 
coding cycle. For example, when the GOP (Group of 
Picture) in the MPEG is used as one coding cycle, the 

10 reproduction (transmission) time of data for one GOP is 
given. 

(4) Packet Header Structure 

is When the synchronization bit field, identifier field, 
and the like of the packet header have variable sizes, 
information associated with the packet structure is given 
(such information is not necessary if the heater struc- 
ture is fixed). 

20 

(5) Information Associated with Control Packet 

Information indicating the correspondence between 
the packet identifiers and the meanings of control pack- 
25 ets is given (prescribed). In this case, assume that cycle 
informing packets and a stream end packet indicating 
the end of the stream are inserted. Also, a packet for 
informing the receiving system of the parameters and 
the like of the transmitting system can be prepared. 

30 

( Parameters Acquired Before Beginning of Stream 
Transmission) 

(1) ON/OFF and Mode of Packet Filtering Function 

35 

When a stream is to be directly transmitted, the fil- 
tering function is allowed to be turned off. There are two 
filtering modes, i.e., simple filtering processing, and fil- 
tering processing with the bit rate control. 

40 

(2) Designated Bit Rate 

Upon executing the packet filtering processing with 
the bit rate control, the bit rate of a stream after process- 
es ing is designated. Inside the system, the designated bit 
rate is held in the form of the number of transmittable 
bytes (Bpc: Bytes per cycle) per coding cycle. 

(3) Information Associated with Changes in Packet Pri- 
so ority 

When the user changes packet priority, this infor- 
mation is acquired. Finally, this information is saved as 
the filtering information table 28, i.e.. the correspond- 
55 ence table between the identifiers and priority levels. 
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( Contents of Filtering Information Table: 3 Types) (2) Discrimination Boundary Level 

(boundaryjevel) 

(1) Correspondence Table Between Packet Identifiers 

and Packet Priority Levels This level corresponds to the packet priority level 

5 serving as the discrimination boundary upon determin- 

The correspondence table between the packet ing whether a given packet is to be transmitted or aban- 

identif iers and packet priority levels is generated in con- doned. A packet with priority having a value smaller 

sideration of the default priority levels of the packet iden- than the discrimination boundary level (i.e., higher prior- 

trfters and the user's setting. FIG. 14 shows an example ity) is determined to be "transmitted". Conversely, a 

of the filtering information table. In this example, the prt- 10 packet with priority having a value larger than the dis- 

orrty levels assume values ranging from 0x00 to OxFF crimination boundary level (i.e., lower priority) is deter- 

expressed by 8 bits. As the value is smaller, the priority mined to be "abandoned". Packets with priority having 

is higher. 0x00 indicates a packet to be "always trans- the same value as the discrimination boundary level are 

mitted", and OxFF indicates a packet to be "always subjected to filtering discrimination on the basis of their 

abandoned" (priority need not always be expressed by is packet sizes, the number of transmitted bytes, and the 

8 bits). value Bpc. 

Note that packets having different identifiers but the Upon completion of packet discrimination for one 

same priority must not be present, and the packet prior- cycle, if there is no result or record of frame abandon- 

ity levels must assume successive values. ment. the value of the discrimination boundary level is 

so incremented by one (to lower the discrimination bound - 

(2) Number of Transmittable Bytes per Cycle (req_Bpc) ary level). 

Even when packets with priority having values 

This value indicates the number of data bytes that smaller than that of the discrimination boundary level 

can be transmitted per cycle (the interval between adja- are transmitted, confirmation processing is executed 

cent control packets indicating the coding cycles). Nor- 25 based on their packet sizes, the number of transmitted 

mally. the required bit rate (available network bytes, and the value Bpc. 
bandwidth) is given as the number of bits per second 

(bps: bits per second) of transmission data, and the (3) Number of Transmitted Bytes (now_Bpc) 
value obtained by converting this value into Bpc (Bytes 

per cycle) is held in the table. 30 The packet sizes transmitted within one coding 

Bpc can be changed in accordance with an external cycle are summed up. This value is reset for each cycle, 
instruction during stream transmission. (If Bpc is 

changed to a smaller value, the discrimination boundary (4) Frame Counter (frame_count) 
priority level (discrimination boundary level; to be 

described later) is initialized. If Bpc is changed to a 35 A frame indicates the encoded data unit (data 

larger value, the filtering discrimination processing con- abandonment unit). In the case of video data, the frame 

tinues.) corresponds to data for one frame. In the case of audio 

data, there is no idea of frame when it is not hierarchi- 

(3) Information Associated With Control Packet cally encoded. The frame counter counts the number of 

40 frames that have the same priority as the discrimination 

In this embodiment, cycle informing packets and a boundary level present in one cycle. Data for one frame 

stream end packet are used. The correspondence is divided into a plurality ol packets in some cases, 

between the identifiers and the attributes (cycle infor- Accordingly, upon counting the number of frames, it is 

mation, stream end) of control packets is assumed to be checked by looking up the link field in each packet 

determined in advance. 45 header if the packet corresponds to a frame head 

packet. The frame counter is reset for each cycle. FIG. 

< Data Held by Filtering Discrimination Section 22 > 15 shows the method of discriminating the frame 

boundary in a multiplexed stream using the link field. 

(1) Header Information of Packet to be Filtered 

so (5) Number of Transmission-permitted Frames 

The contents of the packet type identifier field, link (permit_frames) 
field, and packet length fields are copied. The data in 

the packet length field is used for counting the number This value indicates the number of frames which 

of transmitted bytes. (When the data in the packet are permitted to be transmitted during one cycle and 

length field indicates the payload size, the header size is ss have the same priority as the discrimination boundary 

added thereto.) level. After packets for one cycle have been transmitted, 

rf the number of transmitted bytes in practice has not 
reached the number of transmittable bytes, this value is 
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incremented by one (to gradually increase the number 
of frames to be transmitted during one cycle). 

(6) Abandonment Result Flag 

The abandonment result flag includes a byte over 
flag and a frame over flag. Using these flags, whether or 
not the number of packets to be transmitted per cycle is 
to be increased is determined. 

(a) Byte Over Flag (bytes_over Jlag) 

This flag indicates that there is an abandonment 
result of packets having the same priority as the dis- 
crimination boundary level since the number of trans- 
mittable bytes would have been exceeded if they were 
not abandoned. This flag is reset for each cycle. When 
this flag is OFF, it means that there is no packet aban- 
donment result; if the flag is ON, it means that there is a 
packet abandonment result. 

(b) Frame Over Flag (frame_pver_f lag) 

This flag indicates that there is an abandonment 
result of packets having the same priority as the dis- 
crimination boundary level since the number of trans- 
mission-permitted frames would have been exceeded if 
they were not abandoned. This flag is reset for each 
cycle. 

(7) Fix Flag (fixjlag) 

This flag indicates that the number of packets to be 
transmitted is not increased any more since the data 
volume transmitted per cycle has reached the number 
of transmittable bytes. 

The operation of this embodiment will be described 
below. 

[Stream Shaping Processing] 

FIG. 16 is a flow chart for explaining the out line of 
the processing of the stream shaping processing unit in 
the video transmission system of the present invention. 
The stream shaping processing will be described below 
with reference to the flow chart shown in FIG. 16. 

The stream shaping processing unit 12 performs 
initialization processing, generation of the filtering infor- 
mation table 28 by the table generation section 20, and 
the like prior to stream transmission (step A1). Thereaf- 
ter, the stream shaping processing unit 12 starts the 
stream shaping processing simultaneously with the 
beginning of transmission of an encoded stream from 
the input unit 10. 

The header extraction section 24 detects the packet 
headers from the encoded stream (step A2). The 
header extraction section 24 extracts the packet header 
portions used in filtering discrimination and transfers 



them as header information to the filtering discrimina- 
tion section 22. Also, the section 24 transfers packets to 
the packet holding section 26 to store them in the sec- 
tion 26 (step A3). 

5 The filtering discrimination section 22 executes fil- 
tering discrimination on the basis of information 
included in the header information, and informs the 
packet holding section 26 of the discrimination result 
(step A4). As a result of discrimination, if it is deter- 

io mined that the packet of interest is to be transmitted, the 
packet holding section 26 outputs the held packet of 
interest to the next transmission unit 14 (step A5). On 
the other hand, if it is determined that the packet of 
interest is to be abandoned, the packet holding section 

is 26 drops the packet of interest. 

If the encoded stream input from the input unit 10 
has not reached its stream end and packets still remain, 
the same processing is repeated for the subsequent 
packets. If the stream end has been reached, the 

20 processing ends (step A6). 

The stream shaping processing is executed by 
packet filtering. The packet filtering method includes the 
following two methods. 

25 (1) Simple Filtering Discrimination Processing 

(2) Filtering Discrimination Processing with Bit Rate 
Control 

These filtering methods will be described in detail in 
30 turn below. 

(Simple Filtering Discrimination) 

FIG. 17 is a flow chart showing the simple filtering 
35 discrimination processing. In simple filtering discrimina- 
tion, whether packets are to be transmitted or aban- 
doned is simply determined using the packet identifier 
values alone. In order to attain this processing, the pri- 
ority level (0x00) indicating "always transmit" and the 
40 priority level (OxFF) indicating "always abandon" must 
be set in the correspondence table between the packet 
identifiers and packet priority levels. 

When filtering cfiscrimination is started, the filtering 
discrimination section 22 acquires the packet identifier 
45 from each header (step B1). 

If the acquired packet identifier indicates a control 
packet (i.e.. a cycle informing packet or stream end 
packet), the filtering discrimination section 22 outputs a 
packet transmission message to the packet holding see- 
so tion 26, and ends the filtering discrimination processing 
(may inhibit the control packets from being transmitted 
to the receiving system). 

On the other hand, if the acquired packet identifier 
indicates a data packet itself, the filtering discrimination 
55 section 22 looks up the filtering information table 28 
using the identifier as a key to acquire the packet priority 
level corresponding to the identifier (step B3). 

If the acquired packet priority level indicates 
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"always transmit" (0x00), the tittering discrimination sec- 
tion 22 outputs a packet transmission message to the 
packet holding section 26 and ends the filtering discrim- 
ination processing (step B5). 

On the other hand, if the acquired packet priority 
level indicates "always abandon" (OxFF), the filtering 
discrimination section 22 outputs a packet abandon- 
ment message to the packet holding section 26 and 
ends the filtering discrimination processing (step B6). 

( Filtering Discrimination With Bit Rate Control) 

The packet filtering discrimination method with bit 
rate control will be explained below. 

FIG. 18 shows changes over time in packet trans- 
mission state of video data while taking MPEG as an 
example. In the first cycle, only packets including I pic- 
ture data with highest priority are transmitted. From the 
next cycle, packets including P picture data are gradu- 
ally added to the packets to be transmitted. Thereafter, 
when packets including all I and P picture data are 
added to the packets to be transmitted, and the desig- 
nated bit rate has been reached, the number of packets 
to be transmitted ceases to increase. To attain filtering 
discrimination, the following three different comparison 
discrimination processing operations are executed. 

(1) Comparison between Packet Priority and Dis- 
crimination Boundary Level 

(2) Comparison between Number of Transmitted 
Data Bytes and Number of Maximum Transmittal e 
Bytes 

(3) Comparison between Number of Transmission- 
permitted Frames and Frame Counter 

Immediately after the beginning of stream transmis- 
sion, the discrimination boundary level is set at 
boundaryjevel = 0x00. This means that only packets 
with a priority value = 0x00 are transmitted, and other 
packets are abandoned. Also, the number of transmis- 
sion-permitted frames is set at permiMrames = 0. The 
number of transmission-permitted frames indicates the 
number of frames that are permitted to be transmitted 
within one cycle. 

When stream transmission is started, and the first 
cycle informing packet is detected, boundaryjevel - 
0x01 and permitjrames = 1 are set. This means that 
transmission of packets is only permitted if packets have 
a priority value = 0x00, or if packets have a priority value 
= 0x01 and belong to the first frame. 

In this case, packets with a priority value = 0x02 or 
larger are unconditionally abandoned. Upon completion 
of packet processing for one cycle, rf the number of 
transmittable bytes is not exceeded. permiMrames = 2 
is set to permit to transmit packets with a priority value 
= 0x01 for two frames. 

After several cycles, if the number of transmittable 
bytes is not exceeded after all the packets with the pri- 



ority value = 0x01 have been transmitted, the number of 
transmission-permitted frames (permiMrames) is reset, 
and the discrimination boundary level is incremented by 
one to set boundaryjevel = 0x02. 

5 In the next cycle, packets with priority values = 0x00 
and 0x01 are unconditionally transmitted, and transmis- 
sion/abandonment of packets with a priority value = 
0x02 is determined in consideration of the number of 
transmission-permitted frames and the result of the 

w number of transmitted bytes. Also, packets with a prior- 
ity value = 0x03 or larger are unconditionally aban- 
doned. 

As the number of cycles increases, the number of 
transmitted packets gradually increases, and soon 

is reaches the number of transmittable bytes per cycle. 
This means that the boundary level of packet filtering 
discrimination is determined. In the subsequent cycles, 
the discrimination boundary level remains the same, 
and the number of transmitted packets per cycle 

20 becomes nearly constant. 

FIG. 19 is a flow chart showing the filtering discrim- 
ination processing with bit rate control. This processing 
will be explained below with reference to the flow chart 
in FIG. 19. 

25 Assume that initialization processing (step D1) 
shown in the flow chart in FIG. 20 has already been exe- 
cuted prior to the beginning of transmission. 

The filtering discrimination section 22 acquires the 
packet identifier, link information, and packet length in 

30 the individual fields from each packet header obtained 
from the header extraction section 24 (step C1). The fil- 
tering discrimination section 22 looks up the most signif- 
icant bit of the packet identifier to check if the packet of 
interest is a control packet (step C2). 

35 If the packet of interest is a control packet and a 
cycle packet (step C3), the filtering discrimination sec- 
tion 22 executes cycle start processing (step C4). In this 
cycle start processing, the packet abandonment result 
in the previous cycle is checked to update the discrimi- 

40 nation boundary level and the number of transmission- 
permitted frames, and to reset various cycle variables. 

When the control packet is to be transmitted to the 
receiving system, the filtering discrimination section 22 
outputs a packet transmission message to the packet 

45 holding section 26 (step C5), updates the number of 
transmitted bytes (step C6), and then ends filtering dis- 
crimination (the control packet may not be transmitted). 

On the other hand, if the packet of interest is a data 
packet (C2), the filtering cfiscrimination section 22 looks 

so up the filtering information table 28 using the header 
identifier as a key to acquire the packet priority level cor- 
responding to the identifier (step C7). 

The filtering discrimination section 22 executes 
frame count processing (step C8; its processing proce- 
ss dure will be described in detail later (FIG. 23)). In this 
processing, the number of frames to which packets hav- 
ing the same priority as the cfiscrimination boundary 
level belong is counted by looking up the identifiers and 
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link fields in the packet headers. This is to accurately 
count the number of frames even when data belonging 
to one frame is divided into a plurality of packets. 

Subsequently, the filtering discrimination section 22 
generates a discrimination code (step C9; this process- 
ing procedure will be descrbed in detail later (FIG. 24)). 
The discrimination code summarizes the results of the 
three different comparison discrimination processing 
operations, and is used for determining packet trans- 
mission/abandonment. 

The filtering discrimination section 22 executes dis- 
crimination 1 (for determining whether the packet is to 
be transmitted/abandoned) on the basis of the discrimi- 
nation code (step C10), and then executes processing 
in correspondence with the discrimination result. 

If discrimination 1 determines that the packet is to 
be transmitted, the filtering discrimination section 22 
determines packet transmission, and outputs a packet 
transmission message to the packet holding section 26 
(step C15). Also, the section 22 updates the number of 
transmitted bytes (step C16). 

At this time, the filtering discrimination section 22 
executes discrimination 3 (step C17) to check if the 
number of transmitted bytes has exceeded the number 
of transmittal e bytes. If it is determined that the number 
of transmitted bytes has exceeded the number of trans- 
mittable bytes, the section 22 sets the byte over flag = 
ON (stepC18). 

With the above-mentioned processing, the filtering 
processing ends. 

On the other hand, if discrimination 1 determines 
that the packet is to be abandoned (step C10), the filter- 
ing discrimination section 22 determines packet aban- 
donment, and outputs a packet abandonment message 
to the packet holding section 26 (step C1 1). 

At this time, the filtering discrimination section 22 
executes discrimination 2 (step C12) to obtain the rea- 
son for packet abandonment, and then executes 
processing corresponding to the obtained reason. 

More specifically, when packet abandonment is 
determined because of low priority, the filtering discrim- 
ination processing ends without any processing. On the 
other hand, when packet abandonment is determined 
because of an exceeded number of bytes, the byte over 
flag is turned on (step C13). Also, when packet aban- 
donment is determined because of an exceeded 
number of frames, the frame over flag is turned on (step 
C14). 

With the above-mentioned processing, the filtering 
processing ends. 

FIG. 21 is a flow chart showing in detail the cycle 
head (start) processing (FIG. 19 (step C4)). 

The head of the cycle also means the end of the 
previous cycle. Hence, in the cycle head processing, ini- 
tialization processing (for resetting various cycle varia- 
bles) at the head of the cycle is performed (step E9). 
More specifically, the initialization processing at the 
head of the cycle resets the frame counter, the number 



of transmitted bytes, the number of abandoned bytes, 
the frame over flag, and the byte over flag. 

Together with the initialization processing at the 
head of the cycle, the discrimination boundary level and 

s the number of transmission-permitted frames are 
updated and the fix flag state is changed as the trans- 
mission result confirmation processing of the previous 
cycle. FIG. 22 summarizes the transmission result con- 
firmation processing of the previous cycle. 

10 More specifically, if the fixflag is OFF (step E1 ), and 
if the byte over flag and the frame over flag are respec- 
tively OFF and ON (steps E2 and E5), since the number 
of transmrttable bytes has not been reached yet the fil- 
tering discrimination section 22 increments the number 

is of frames to be transmitted per cycle by one. (step E6). 
On the other hand, if the fix flag is OFF (step E1), 
and if the byte over flag is ON (step E2), the filtering dis- 
crimination section 22 determines that the boundary 
level of packet transmission/abandonment is deter- 

20 mined, turns on the fix flag (step E3), and decrements 
the number of transmission-permitted frames by one to 
fall within the allowable range (step E4). 

Furthermore, if the fix flag is OFF (step E1), and if 
both the frame over flag and the byte over flag are OFF 

25 (step E5), since all the packets having the same priority 
as the discrimination boundary level have been trans- 
mitted and the number of transmittable bytes has not 
been reached yet, the filtering discrimination section 22 
sets the number of transmission-permitted frames for 

30 the next lower level at 1 (step E7), and increments the 
discrimination boundary level value by one, i.e., lowers 
the discrimination boundary level (step E8). 

FIG. 23 is a flow chart showing in detail the frame 
count processing (FIG. 19 (step C8)). 

35 In the frame count processing, the filtering discrim- 
ination section 22 compares the priority level and the 
discrimination boundary level (comparison 1) to check if 
the packet of interest has the same priority as the dis- 
crimination boundary level (step F1). As a result, if the 

40 packet of interest has the same priority as the discrimi- 
nation boundary level, the filtering discrimination sec- 
tion 22 counts the number of frames of the packet. The 
frame boundary is confirmed based on the link field in 
the packet header (steps F2 and F3). 

45 FIG. 24 is a flow chart showing in detail the discrim- 
ination code generation processing (FIG. 19 (step C9)). 

The discrimination code (8 bits) summarizes the 
results of the three comparison arithmetic operations 
required for determining packet transmission/abandon- 
so merit 

(a) Comparison Arithmetic Operation 1 

"Priority of a packet" and "priority of the discrimina- 
55 tion boundary level" are compared (step G2). With this 
comparison, packets whose transmission/abandon- 
ment can be unconditionally determined are selected. 
The comparison arithmetic operation result is saved in 
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the third and fourth lower bits of the discrimination code 
(steps G3 and G4). 

(b) Comparison Arithmetic Operation 2 

The frame number of a frame to which the packet 
to be discriminated belongs" and "the number of trans- 
mission-permitted frames" are compared (step G5). If 
the number of transmission-permitted frames has been 
reached, all packets having the same priority as that of 
the discrimination boundary level are to be abandoned. 
The comparison arithmetic operation result is saved in 
the second lower bit of the discrimination code (step 
G6). 

(c) Comparison Arithmetic Operation 3 

"The number of transmitted bytes if the packet to be 
discriminated is assumed to be transmitted" and "the 
number of transmittable bytes per cycle" are compared 
(step G7). If the number of transmittable bytes has been 
reached, this means that the number of packets to be 
transmitted per cycle can no longer be increased. The 
comparison arithmetic operation result is saved in the 
least significant bit of the discrimination code (step G8). 

FIG. 25 shows the code assignment of the compar- 
ison arithmetic operation results upon generation of the 
discrimination code, and FIG. 26 shows the correspond- 
ence between the discrimination code (assigned code) 
and the processing contents of the packet processing. 

[Effect of Stream Shaping Processing] 

FIG. 27 shows changes in bit rate as a result of the 
stream shaping processing of the video transmission 
system in this embodiment. In FIG. 27, the bold line indi- 
cates the stream after the shaping processing, the thin 
line indicates the designated bit rate, the dotted line 
indicates the original encoded stream, and the alternate 
long and short dashed tine indicates the stream sub- 
jected to the full shaping processing. 

Immediately after the beginning of stream transmis- 
sion, since only packets with high priority are transmit- 
ted, the transmitted data volume is lower than the target 
bit rate (designated bit rate). The number of packets to 
be transmitted is gradually increased in units of coding 
cycles in consideration of packet priority, and the bit rate 
is made to approach the target bit rate (see FIG. 18). 

During encoded stream transmission, rf the bit rate 
is changed to a value larger than the target bit rate des- 
ignated so far, the number of packets to be transmitted 
is increased again from that in the transmission state so 
far. thereby making the bit rate approach the new target 
bit rate. 

Conversely, when the target bit rate is lowered, the 
initial state is restored, and the number of packets to be 
transmitted is gradually increased from packets with 
highest priority, thereby making the bit rate approach 



32 

the target bit rate. 

In this manner, an input stream is packetized in 
units of hierarchical data in the hierarchically encoded 
stream to obtain an encoded stream in which priority 

5 levels are added to the individual packets, and the 
encoded stream is transmitted while executing bit rate 
control based on packet filtering in consideration of the 
available network bandwidth, packet priority, and user's 
demands. The bit rate control not only can set desig- 

io nated levels prepared in advance, but also can arbitrary 
set the bit rate of the stream to be transmitted, and can 
dynamically control the bit rate not to exceed the desig- 
nated bit rate. 

In the above embodiment, the encoded stream to 

15 be transmitted is the one in which video data, audio 
data, user data, and the like are multiplexed, and the bit 
rate control method of the video data portion has been 
mainly described. If audio data is hierarchically 
encoded, the audio data portion can be subjected to the 

20 bit rate control. Of course, the bit rate control can be 
made for other types of data. 

As described in detail above, according to the 
present invention, dynamic bit rate control can be real- 
ized according to the designated bit rate independently 

25 of the moving image coding scheme used. 

The present invention is not limited to the above- 
described embodiment and can be modified without 
departing from the spirit and scope of the invention. 



30 Claims 

1 . A data transmission system comprising : 

input means (00) for inputting an encoded 
35 stream which is packetized in units of abandon- 

able data, and in which a header including a 
packet identifier is added to each of packets; 
transmission means (04) for transmitting the 
encoded stream input from said input means 
40 (00) onto an network; 

designation means (38) for designating a bit 
rate; and 

control means (02) for controlling a bit rate 
upon transmission of the encoded stream by 

45 said transmission means (04) by abandoning a 

specific packet using packet priority deter- 
mined on the basis of the packet identifier 
included in the header of each packet in 
accordance with the bit rate designated by said 

so designation means (38). 

2. A system according to claim 1, wherein control 
packets indicating coding cycles are cyclically 
inserted in the encoded stream, and said control 

55 means (02) determines transmission or abandon- 
ment of the specific packet not to exceed the bit rate 
designated by said designation means (38) while 
increasing the number of packets to be transmitted 
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4. 



5. 



in units of cycles discriminated based on the control 
packets. 

A data transmission system for transmitting an 
encoded stream via a network, comprising: 

stream coding means (34) for generating said 
encoded stream which is packetized in units of 
abandonable data, and in which a header 
including a packet identifier also serving as 
packet priority is added to each of packets; 
stream shaping processing means (12) for 
determining transmission or abandonment of 
each of the packets in the encoded stream 
generated by said stream coding means (34) 
using the packet identifier included in the 
header of each packet in accordance with a 
designated bit rate; and 
transmission means (14) for transmitting the 
encoded stream made up of packets which are 
determined to be transmitted by said stream 
shaping processing means (12). 

A system according to claim 3, wherein said desig- 
nation means (38) comprises means for dynami- 
cally changing the bit rate during transmission of 
the encoded stream by said transmission means. 

A system according to claim 3, wherein said stream 
shaping processing means (12) comprises: 
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table generation means (20) for generating a 
filtering information table in which a corre- 9. 
spondence between the packet identifier 
included in the header of each packet of the 35 
encoded stream generated by said stream cod- 
ing means (34), and packet priority is regis- 
tered; and 

filtering discrimination means (22) for discrimi- 
nating transmission or abandonment of each of 40 10 
the packets with reference to the filtering infor- 
mation table generated by said table genera- 
tion means (20) on the basis of the packet 
identifier included in the header extracted from 
each packet in the encoded stream to be trans- 45 
mitted. 



mines transmission or abandonment of each packet 
not to exceed the bit rate designated by designation 
means (38) while increasing the number of packets 
to be transmitted in units of cycles discriminated 
based on the control packets. 

8. A system according to claim 7, wherein said stream 
shaping processing means (12) comprises: 

holding means for holding discrimination 
boundary priority to be compared with the pri- 
ority based on the packet identifier so as to 
determine transmission or abandonment of 
each packet; 

number of packets increasing means for gradu- 
ally increasing the number of packets having 
the same priority as the discrimination bound- 
ary priority in units of cycles discriminated 
based on the control packets by transmitting 
packets having priority higher than the discrim- 
ination boundary priority and abandoning pack- 
ets having priority lower than the discrimination 
boundary priority; 

priority changing means for lowering the dis- 
crimination boundary priority after all packets 
having the same priority as the discrimination 
boundary priority in one cycle are transmitted; 
and 

means for stopping increases in the number of 
packets to be transmitted when the designated 
bit rate is reached. 



11. 



A system according to claim 5, wherein said table 
generation means (20) comprises setting means for 
setting the correspondence between the packet 
identifier and packet priority by reflecting an exter- 
nally input designation. 

A system according to claim 3. wherein said stream 
coding means (34) comprises generation means for 
generating the encoded stream by cyclically insert- 
ing control packets indicating coding cycles, and 
said stream shaping processing means (12) deter- 



so 



A system according to claim 3, wherein said stream 
coding means (34) provides a hierarchical structure 
to the packet identifier included in the header, and 
generates the encoded stream which expresses 
packet priority based on contents of the individual 
layers of the hierarchical structure. 

A system according to claim 3, wherein said stream 
coding means (34) generates the encoded stream 
which allows to discriminate if the packet identifier 
included in the header has absolute packet priority 
or variable packet priority. 

A system according to claim 3, wherein said stream 
coding means (34) comprises means for generating 
an encoded stream in which the packet identifier 
included in the header can be set to indicate 
whether or not a packet is abandonable. 



12. A system according to claim 3. wherein said stream 
coding means (34) comprises means for setting 
data indicating a link relationship between previous 

55 and next packets in the header. 

13. A relay node which is arranged on a network route 
and is located between a data transmitting system 
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and a data receiving system, comprising: 

reception means (74) for receiving an encoded 
stream from said transmitting system; 
stream shaping processing means (72) for 
determining transmission or abandonment of 
each of packets in said encoded stream which 
is packetized in units of abandonable data, in 
which a header including a packet identifier 
also serving as packet priority is added to each 
of the packets, and which is transmitted from 
the data transmitting system, using priority 
based on the packet identifier included in the 
header of each of the packets in accordance 
with a designated bit rate; and 
transmission means (76) for transmitting the 
encoded stream made up of the packets which 
are determined to be transmitted by said 
stream shaping processing means to the data 
receiving system via the network. 



mined not to exceed the designated bit rate while 
increasing the number of packets to be transmitted 
in units of cycles discriminated based on the control 
packets. 



14. A data transmission method for transmitting an 
encoded stream via a network, comprising: 

the input step of inputting an encoded stream 25 

which is packetized in units of abandonable 

data, and in which a header including a packet 

identifier is added to each of packets; 

the transmission step of transmitting the 

encoded stream input in the input step onto the 30 

network; 

the designation step of designating a bit rate; 
and 

the control step of controlling a bit rate upon 
transmission of the encoded stream in the 35 
transmission step by abandoning a specific 
packet using packet priority determined on the 
basts of the packet identifier included in the 
header of each packet in accordance with the 
bit rate designated in the designation step. 40 

15. A data transmission method for transmitting an 
encoded stream via a network, comprising: 



transmitting said encoded stream which is 45 
packetized in units of abandonable data and in 
which a header including a packet identifier is 
added to each of packets, while controlling a bit 
rate by transmitting or abandoning each of the 
packets using packet priority determined based so 
on the packet identifier included in the header 
of each packet in units of packets in accord- 
ance with a designated bit rate. 



16. A method according to claim 15. wherein control ss 
packets indicating coding cycles are cyclically 
inserted in the encoded stream, and transmission 
or abandonment of the specific packet is deter- 



19 



BNSDOCID: <EP 0653407A2J_> 



EP0 853 407 A2 




O 



BNSOOCIO; <EP 0653407 A2J_> 



20 



EP 0 853 407 A2 



— 00 
I— CO 

Zl- 
C£ — 

CO=) 
LU 

00 — 

- h- 
Q£l— 
LULU 
COCO 



O — 
2 Z 
— ZD 
O. 

<C CD 

n: z 
co — 

CO 
2 CO 
< L1J 
LU O 
QC O 

I — cc 
co a. 

CNJ 



oo 



SSCO 

<;a: — 

UUODf 

h-zo: 
CO — o 




LU< — 

^ LUXLU 
C\J XLUCO 



CO 



o 



<9£ 
uuo 

CO — 



OLU 
LU 

I— CO 

art— 

ZD 
I — Q- 
— Z 
QQ — 



CNJ 

C5 



Z Z 



o 

1X15 
OLU 

oa: 

2h 
LUC0 



<LU 
ZO 

LUGCTI 

xv—; 
luoo: 





21 



BNSDOCID: <EP 0653407 A2_l_> 



EP0 853 407 A2 




BNSOOCIO: <EP 0853407A2_I_> 



22 



EP 0 853 407 A2 



31 NETWORK 
Jz 



71 



COMMUNICATION 
INTERFACE UNIT 



74 



o- 

LU 
Cd 



TABLE 

RECEPTION 

UNIT 



72 



T 

78 



CO 
001 



co : 

< 
a: 



STREAM SHAPING 
PROCESSING UNIT 



70 RELAY NODE 



76 



F I G. 4 



23 

BNSDOC1D. <EP 0653407A2J_> 



EPO 853 407 A2 



LU 

o 

I— < 
LU Q. 

<2 
Q_ — 

— iq: 
oo 



o 

OLU 
_1 

o 
>- 
o 




LU 
_J 

o 
>- 
o 

CD 



LU 

O 
< 
Q- 



LO 
CD 



o 
o 
o 



LU 

o 

LU Q. 
OO 

<z 

'_jtr 
oo 

QTLjL 



o 

OLU 
-J 
O 

>» 
o 



24 

BNSOOCIO. <EP 0653407A2J_> 



EP 0 853 407 A2 



CD 

LU 
I 

LU 
-J 

CO 

cr 
<: 



CD 

LU 
I 

Q 
LU 
X 



O 



O 



O, 



LUh- O 

OZUJ 
<CLU — 
Q IU_ 



85 



UJ H- 1 



Q£ — h- 
ICH— — O 
O<j0Q_J 

COZOLU 





I ELD 
LAYER) 




SUBFI 
(SECOND 








I ELD 

LAYE 




SUBF 
1 RST 




Ll 




9 m S 




rROL FIE 

r 

si 1 F 1 CAN! 
fROL FU 










1— 

I I I 


(1) 

PACKE 



luoq: 
— cclu 
u. — >- 

0QX< 
ZD\— — I 
00^ 



o 

LUZCT 
— OLD 

LL.O>- 
0QLU< 
ZD CO I 

00 w 



O ^ 

LUCOLU 
— Ql>- 
LL. — < 
GQU I 



O CO 
LU H-<j 

O 

d GId 

or —or 



>CDZ 

=co c 



be: 

<LU 

o 
— 1< 

OQ- 

i— < 

ZH 

o< 
oo 



II II 

CD CD 
<< 



OO 



OO 
OO 



LU LU 



~ v — 

<: 

CO 



LU< 

q_<: 
so 

XLl 
LU O 



CO 
CO 



UJ 

c\j<: 



CL< 

so 

<: 

xu_ 

LUO 

"~V 

O 
CO 



o 

OO- 



-JO 
<Z 

xo 

LUO 
— v — 

CO 



CD 



CD 



25 



BNSDOCID: <EP 08S3407A2J. > 



EP0853 407A2 




EP 0 853 407 A2 



LAYERS OF PACKET TYPE IDENTIFIER 



FIRST LAYER 


SECOND LAYER 


THIRD LAYER 


PROGRAM 1 


VIDEO 


SYSTEM 


1 PICTURE 


P PICTURE 


B PICTURE 


AUDIO 


- 


USER DATA 




PROGRAM 2 


VIDEO 


SYSTEM 


1 PICTURE 


P PICTURE 


B PICTURE 


AUDIO 




USER DATA 





F I G. 8 



PARTIALLY ABANDONABLE FLAG AND ABSOLUTE PRIORITY FLAG 



IDENTIFIER SUBFIELD 




IDENTI- 
FIER 


SECOND LOWER 
BIT PARTIALLY 
ABANDONABLE 
FLAG 


LEAST 

SIGNIFICANT 
BIT ABSOLUTE 
PRIORITY FLAG 


REMARKS 


XXXX 


1 


1 


PARTIALLY ABANDONABLE* 
ABSOLUTE PRIORITY 


XXXX 


1 


0 


PARTIALLY ABANDONABLE- 
VARIABLE PRIORITY 


XXXX 


0 


1 


PARTIALLY UNABANDONABLE- 
ABSOLUTE PRIORITY 


XXXX 


0 


0 


PARTIALLY UNABANDONABLE- 
VARIABLE PRIORITY 



F I G. 9 



_06S34O7A2_l_> 



EP 0 853 407 A2 



en 



CO 

I— 
CO 



LU 
>- 
< 



O 

o 

LU 

to 



— >- 

LlO£ 

— < 



LUGO 
Q 



CL 
>- 



UJ 

o 

CL 



O 

CO 
00 



CO 
CO 



LU 
>- 
< 



CO 



lu 

Q- 



C£ 



— >- 

ulo: 

— < 

LUGO 



CL 



< 



o 
o 
o 
o 



CO 
ZD 




o 

Q 
ZD 
< 



O 

o 



LU 
CO 

>- 

CO 



cr 

)— 
o 

a. 



LU 



o 

CL 

a. 



ZD 
I— 

o 

CL 
CQ 




O 
UJ 
O 



o 
o 
o 
o 



Q 
UJ 

CO 



o 

LU 
CO 



x 

UJ 



a: 

LU 



LU 
CL 
>- 



UJ 

o 
< 

CL 

LL 
O 



CO 
CO 

<c 

LL 

o 

LU 
—J 
CL 

<< 
X 



CO 

I— 

CO 



UJ 

>- 
< 



o 
o 

LU 
CO 



0^ 

LU, 

— >- 

llo: 

— < 



LUGO 



CO 
\ — 

CO 



LU 
>- 



CO 

a: 



cl 



< 



LU, 
— < 



LUGO 



LU 
CL 



< 



o 
o 
o 
o 



o 

LU 
CO 



o 

CD 
ID 



O 

o 



a: 



o 

CD 

o 



LU 

or 



> 

LU 



O 
O 

o 
o 



o 

LU 
CO 
ID 




O 
LU 
CD 



CD 

CXI 
UU 
CO 



< 

o 



— >r- 
O 



CD 
LL 



BNSOOCIO. <EP 08S3407A2.I_> 



28 



EP 0 853 407 A2 



< 
x 

LU 



LU 



UJ 
O 



o 

0- 



£ 

ffi 

>- 

3 



CO 



00 

oo 

5 



ffi 



5 



LU 



ffi 



s 



< 



ffi 



o 
o 
o 
o 



o 
o 
o 
o 



o 
< 



o 
o 
o 



00 

>-■ 

CO 



LU 



O 



UJ 



O 

a! 

CL 



LU 

a: 

O 
0l 
GO 



O 
O 



O 
UJ 
Q 

> 



O r- t- i- 

O O ^- 

O O o — 

O O O y- t- 

O O O O O 

O ^r- 

O t- 

O O O O O 

o o o o o 



LU-J 
_JQ- 
CDS 
<< 
I— X 
LU 
1 1 1 — ' 

O 

z>- 

LUH- 
Q — 

zce 
oo 

oo 

LU Q- 

ceo 
oz 
o< 

u-a: 

OLU 

LUU- 
—I — 
CLh- 

<LU 
XQ 
LU — 

C9Z 
ZUJ 
— UJ 



00 CQ 





O 


O 




CM 


CO 




z 


O 


o 


o 


o 


o 
















































O 


o 


o 








O 


o 


o 


o 


o 


U- 
















o , 














si 
















CD 


o 


o 


o 


o 


Ul 




o 


o 


o 


o 


U- 


...< 














MPLE 
(HEX 


























<c 

X 


< 


U- 


o 


o 


o 


U- 


UJ 


u_ 


o 


o 


o 


U- 


ffi 


o 










o 


o 


o 


o 


o 






o 


o 




o 




LL_ 


o 


o 


o 










o 


o 


o 


o 


o 






o 














o 












o 


o 


o 


o 


o 


Q 


o 


o 


o 


o 


o 



LU 



< 

CO 
CO 



UJ 
CQ 

ZD 
Z 

OO 

< 



a: 
= o 
l r 

— a:z 
sao 

CO Q 

zcrrz 

<LU< 
J — C3 <£ 
OOZC CO 

>- >- 
<cco< 

II — I 

<<<: 

00O00 
UJZUJ 

I 1— 

< - <c 

OHIO 

— — 
O Q 

zoz 



OOLu 

oon 



CD 



CD 



CD 



29 



BNSOOCID: <EP 0853407 A2J_> 



EP0 853 407 A2 



LU 
—I 

a. 

< 
x 

LU 
CD 



CO 
CO 
LU 

o 
o 

a. 



LU 

o 
<: 
CD- 



CD 

o 

I— 

<: 

<c 
-j 

CL 
X 



LU 
Q- 
>- 



O 

<: 

CL 



CD 



CO 
H-CO 
UJUJ 

oo 

Q-CL 



CO 
LU 



o 

CL 
Q_ 

O 

< 



CO 
>- 
CO 



CO 

<: 
a: 



o 
a 

ZD 
< 

o 
< 

LU 

cr 

ZD 
\— 
O 

a. 

CQ 



o 
o 

< 

CD 



Q 

ZD 



LU 

a: 



o 

CL 

o 
< 

LU 

I— 

CO 

>- 

CO 



CO 

< 



CD 



CO 
LU 



O 
CL 
CD 
CL 



O 
Q 

z 

CO 



o 
o 
< 

< 

LU 
I— 

CO 

>- 

CO 



DC 
ZD 
I— 
O 

CL 

CL 



ZD 
h- 
CD 

Q_ 

00 



1 — 


i\ « 




1— 




— z 








•SO« 


ABANDC 




CO 


!COO> 


00 




!zz! 




< 


.«. 


<£ 


a: 




a: 


1— 


!v-<i 


1 — 



o 



o 

Q 
ZD 
<C 

o 
2: 
<c 

LU 
00 
CO 



CO 
LU 
C£ 
=> 
J— 
O 

o. 

CQ 
CL 



SO 
COO 
22 

« 

CTCQ 



a: 
uj 

CO 



>- 

CO 

a 

LU 

CO 
ZD 
"D 

< 



O 

a: 

Ql 

>- 

U_ I— 

o — 
or 

LUO 

_i — 

SCL 

<: 

XK 
LU—I 
* ZD 

o< 

LL 
OLU 

I — o 

<Q 



J 



o 



o 

Ll 



30 

BNSOOCID: <EP 0853407 A2J_> 



EP 0 853 407 A2 



ffi 



ffi 

Sea 



S 



LU 

a: 



ffi 



ffi 



jOO 



CO 



< 

"El 



ffi 



CO 



CsJ ' 



CO 



X 



o 
o 
o 
o 



o 
o 
o 



o 
o 
o 
o 



o 
o 
o 



UJ 

>- 

CO 



ZD 

o 

Q- 



LU 
CC 



o 

Q- 



LU 



o 

00 



LU 
Y— 

CO 

>- 

CO 



o 

CL 



o 

CL 
CL 



O 
CL 
CO 



O 
O 
O 
O 



O 

O 
ZD 
<C 

o 
o 



o 

LU 

o 



CO 



CO_ 

a: 



o 
o 
o 
o 



o 

< 

o 
o 



o 

UJ 

o 
> 



CO 

< 



CvJ 



a: 



CD 



o 
<c 

CL 



CO 

;oo 
ico 




^" O T- 

8oo 



8888 



88888 



58oO 

8888 



OOOOO 
OOOOO 



< 



CD 



31 



EP 0 853 407 A2 



CsJ 



< 
X 
LU 



LUO 

O — 

zct: 

UJCL 
O 

ZQ 
02 
Q-<C 
00 

met: 
azui 
or — 
ou. 
o — 
>— 

LLZ 
OLU 
Q 
LU — 



<LU 

UJI— 
LU 
CD CO 
2 

— LU 

I 

f — DO 
LU< 
001— 



ETTING 
ON) 


o 


o t- c^j ro tj- 
o o o o o 


m to r-» oo o> 
o o o o o 


lORITY SI 
tL NOTATI 


o 


O O O t— CM 

o o o o o 


O O O Ul U_ 

o o o u_ u_ 


LE OF PR 
iXADEC 1 MA 


CD 


o o o o o 
o o o o o 


U.OOU.U. 

u. o o u_ u_ 


EXAMPI 
(HE 


< 


Li. U_ U_ U_ L_ 
U_ U_ Lt_ U_ U_ 


o o o o o 
o o o o o 


IDENTIFIER 
(BINARY: 13BITS) 


0011000000000 
0011001100001 
0011001100111 
0011001101011 
0011001101111 


0101000000000, 

0101001100001 

0101001100111 

0101001101011 

0101001101111 



J 



CD 
Li_ 



8NSOOCID: <EP 0653407A2J_> 



32 



EP 0 853 407 A2 



CM 



X 
LLi 



CO 
CO 
LU 
O 
O 

cr 

CL 



UU 

o 

CL 



< 
-J 

CL 
X 
LU 



Q_ 
>- 



O 
CL 



CO 
I — CO 
LULU 

oo 
<cr 

CLCL 



CM 



a: 

o 

a: 

CL 



CO 

<: 
cr 



<: 
cr 
o 
o 
a: 

CL 



o 
o 

< 

GO 



CM 



a: 

V— 

O 
CL 



CO 
>- 
CO 



CO 

<: 
a: 



oo 



CM 



CD 

o 
cr 

CL 



o 
o 
o 

ID 
< 

LU 

cr 
o 

CL 
CO 
CL 



O 

o 

< 

00 



J- 1 




CM 


o ; 












o j 


< ! 


< 




cr ; 


cr 


o ! 


CD i 


CD 




o ; 


O 


< ! 


cr 


cr 


LU I 


CL i 


ol 


cr 


ll. ! 


u_ 


ID i 


o 


o 


i— ' 






ocm! 


CO 
LU < 


CO 
LU 




cr 


cr 




ZD 


O 


— OO; 


1— 


H- 




O 


O 






LU 


Lucr* 


CL 


CL 








coo! 


CD 


00 


>-cr; 






COCL 


CL 


, CL 



I — 


!*— ! 




i— 




— z 










o 
a 




CO 


!COQ! 


CO 






ABAr 




< 


>«» 


<: 


cr 


icrco; 


cr 


)— 


»-<! 





o 











<c ! 




cr i 




o ; 


CO 


o! 


k— 


cr - 


LU 


a. ; 






o 


Ll I 


< 


o ; 


CL 


O 


cr 

LU 


Q 


3: 


ZD 




<C 


O 



SO 

coo 

<*<c 
croo 



o 

<Q 



"V" 



J 



O 



CD 



BNSDOCID: <EP 0663407A2J_> 



33 



EP 0 853 407 A2 



IDENTIFIER-PRIORITY CORRESPONDENCE TABLE I 
PART I ALLY ABANDONABLE/UNABANDONABLE FLAG 



IDENTIFIER 



«;•:•:•:•:•:•:• 



0011 
0011001100001 
0011001100111 
0011001101011 
0011001101111 



0101 
0101001100001 
0101001100111 
0101001101011 
0101001101111 



PRIORITY 



00 
01 
02 
03 
04 



05 
06 
07 
08 
09 



PARTIALLY 
ABANDONABLE 



0 
1 
1 
1 
1 



0 
1 
1 
1 
1 



FIG. 13 



EXAMPLE OF FILTERING INFORMATION TABLE 



IDENTIFIER 
(BINARY) 


PRIORITY 
(HEXADECIMAL: 
8 BITS) 


000000000 
001100001 
001100101 
001101001 
001101101 


00 
00 
01 
02 
03 


100000000 


CYCLE INFORMING 


100000001 


STREAM END 


Bpc 


XXXXXX 



FIG. 14 



34 



EP 0 853 407 A2 



DISCRIMINATION OF FRAME BOUNDARY 




FIG. 15 



BNSOOCJD: <EP_0653407A2_1_> 



35 



EP0 853 407 A2 



START 



INITIALIZATION 
GENERATE TABLE 



DETECT PACKET 
HEADER 



EXTRACT HEADER 
HOLD PACKET 



A1 



-A2 



A3 



ANDON 




STREAM SHAPING PROCESSING 



FIG. 16 



36 



EP 0 853 407 A2 



START FILTERING 
DISCRIMINATION 



ACQUIRE PACKET 
IDENTIFIER 



B1 



CONTROL PACKET: 
CYCLE INFORMING, 
END 




ATA PACKET 



TABLE LOOK-UP 
ACQUIRE PRIORITY 



B3 




OXFF 



B5- 



SEND PACKET 

TRANSMISSION 

MESSAGE 



END FILTERING 
DISCRIMINATION 



SEND 



PACKET 



ABANDONMENT l^ B6 
MESSAGE 



SIMPLE FILTERING PROCESSING 



FIG. 17 



BNSOOCID: <EP 0653407A2_I_> 



37 



EP 0 853 407 A2 



LU 
h- 
< 
I — 
CO 

o 

8 



CO 



a: 



00 



CO 



or 

O 
Ql 

>- 
—I 

o 

I — 
CO 



UJ 

a: 



o 
Ql 
Ql 
h- 

co 



O 
< 



CO 
LU 

h- 

o 

Q_ 

CL 



ZD 
O 
CL 
CD 



CO 



CO 



o 



<c 
o 



o 

< 



O 



o 



o 



S 

e 

LU 
O 
X 
UJ 



LU 
LU 

00 

CO 

< 



o 

LU 



C3 

CO 
LU 



LU 
_i 
O 
>- 

o 

CO 



CO 



o 



CO 



O 



O 



O 



O 



o 



o 



o 



o 



o 



CO 



o 



CO 



O 



O 

2 



LU 



en 

LU 
> 

o 

CO 
LU 

e 



o 



o 



o 



o 



o 



o 



00 



O 



co 



0 O 



O 



O 



O 



O 



O 



O 



O 



O 



O 



O 



O 



O 



o 
>- 
o 



CO 



o 
>- 
o 



eg 



LU 

o 
o 

CO 



o 
>- 
o 



LU 
—J 

2 



CO 



LU 
-J 

o 



LU 
-J 

O 

i— 

oo 



LU 
-J 

§ 



5 



UJ 



CSi 



38 



BNS0OCID: <EP_0e53407A2_l ; 



EP 0 853 407 A2 



START FILTERING 
DISCRIMINATION 



I 



ACQUIRE HEADER 
INFORMATION 



C1 




TABLE LOOK-UP 
ACQUIRE PRIORITY 



C7 



FRAME COUNT 
PROCESSING 



■C8 



CYCLE START 
PROCESSING 



GENERATE 

DISCRIMINATION 

CODE 



DISCRIMINATION 1> 
code: (0111) 



DETERMINE PACKET 
TRANSMISSION 




•C9 



^(PACKET TRANSMISSION) 



UPDATE NUMBER 
OF TRANSMITTED 
BYTES 



(PACKET 
ABAN- 
DONMENT) 



DETERMINE PACKET 
TRANSMISSION 



DETERMINE PACKET 



^ABANDONMENT 
C11 



UPDATE NUMBER 
OF TRANSMITTED 
BYTES 



C15 



C16 




BYTE OVER 
FLAG = ON 



T 



FRAME OVER 
FLAG = ON 



X 



de=10X0 
or 0111 



BYTE OVER 
FLAG = ON 
i 



END FILTERING 
DISCRIMINATION 



T 
C18 



FILTERING PROCESSING WITH BIT RATE CONTROL 

FIG. 19 



39 



BNSOOCID: <EP 06S3407A2_L> 



EP0 853 407 A2 



START 

INITIALIZATION 
PROCESSING 



DISCRIMINATION BOUNDARY LEVEL = OXOO 

NUMBER OF TRANSMISSION-PERMITTED FRAMES 

FRAME COUNTER = 0 

NUMBER OF TRANSMITTED BYTES = 0 

FRAME OVER FLAG = OFF 

BYTE OVER FLAG = OFF 

FIX FLAG = OFF 



END 

INITIALIZATION 
PROCESSING 



INITIALIZATION PROCESSING 



F I 6. 20 



40 



EP 0 853 407 A2 



START CYCLE HEAD 
PROCESSING 



FIX FLAG = ON 




NUMBER OF 
TRANSMISSION 
-PERMITTED 
FRAMES — 



NUMBER OF 
TRANSMISSION 
-PERMITTED 
FRAME S ++ 

T 7 — 



E6 



NUMBER OF 
TRANSMISSION 
-PERMITTED 
FRAMES = 1 



DISCRIMINATION 
BOUNDARY LEVEL 



T 



FRAME COUNTER = 


0 


NUMBER OF TRANSMITTED BYTES = 0 


FRAME OVER FLAG 


= OFF 


BYTE OVER FLAG = 


= OFF 



E9 



END CYCLE HEAD 
PROCESSING 



CYCLE HEAD PROCESSING 

FIG. 21 



41 



EP0 853 407 A2 



cd 



co 

CO 
LU 
O 
O 

cc 



uZ 

o 
o 



CO 
LU 

cc 



CO 

co 



CO 



CO 



LU 



o 
o 

CD 



CO 
CO 
LU 
O 
O 
CC 

a. 



o 
. — 0 

U-COLJJ 

OC0I— 

CHZS — CO 
LUCOSUJ 

— <uu<: 
Zh 1 u_ 



co 
: rD 
! o 

o 2j 

< 

<c o 



LU I LU 

ZD . 

O CO o 
< LU >- 

o_ cc o 



Lu 



cc 
uj 

LU CD 
CO U- 



>- 
LU O 



co o 

CQ 

C3 

2 2: 

>° 

CO — 

1 — s 

LU — 
^ CC 

00 

< CO 

Q. 

CO 

< < 



CO cc 
a: cc 



O 
LU 

ZLUh- 
— CQ O 



g z <2 

CO LU 

— oco 

OZlil 

a:co>^ 

LU CO 
O LU UJ 

-I >_J 



Q -J 



turn 



<C>-I— 

a: — 
<s 

— I O CO 
LU2Z 

>::) :£ 
LU O C£ 





CO 


2 




Lu 




O 




O 










h- 


CO 




-J 




CO 


LU 


LU 


LU 




CO 


ft 




2E 


LU 






CO 


— 1 






CQ 




0 


< 




>- 






>- 


AR 


CQ 


h- 


MA 


0 


< 


Ul 




2 




O 


0 


r> 








0 


O 


q: 


11 


GO 




LU 




CO 


CQ 


LU 


\- 


CO 










i 












H- 


CO 




U_ 


CO 


1 


0 


O 


z 




LU 


LU 


< 






1— 


LU 






1— 




1 — 








LU 


CC 


si 


CO 




LU 


q; 






1 — 


uj 


31 


< 


LU 


CL 


1 — 


CL 


O 


1 





rv 

U. 








1 1 1 
III 








CQ 






1 1 1 








CO 


— \ 














0 








l_ 


LU 


Mm 












to 
1 1 1 


















LU 






1 


1 


LU 








>- 




1 1 




CQ 




w 












LU 




Q£ 


cc 


— 1 




LU 


LU 


CQ 




33 


Q_ 


<C 




=E 




1— 




ZD 


O 








LU 








h- 






LU 


1— 


CO 




CO 




2 


0 


£5 


CO 


<C LU 




2 


H- O 


O 


< 




< 


2 


a: 




UJ 




»— 


O CC 



o 

LU 
CC 
CC 
ZD 
O 

o 
o 

CC 

o 

CC 
QC 
LU 



CNJ 

CM 
CD 



42 

BNSOOCID: <EP 0653407A2 J_> 



EP 0 853 407 A2 



START 

FRAME COUNT 
PROCESSING 





-11 or 10 



=01 or 00 



INCREMENT 
FRAME COUNTER 



F3 



<COMPARISON 1> 
PRIORITY:DISCRIMINATION 
BOUNDARY LEVEL 



END 

FRAME COUNT 
PROCESSING 



FRAME COUNT PROCESSING 



FIG. 23 



8NS00CID: <EP 0853407 A2_l_> 



43 



EP0 853 407A2 



START 

DISCRIMINATION 
CODE GENERATION 



code = 0X00 




COMPARISON 1> 
PR I OR I TY : D I SCR I M I NAT I ON 
BOUNDARY LEVEL 
COMPARISON 2> 
CURRENT FRAME COUNTER: 
G1 NUMBER OF TRANSMISSION- 

PERMITTED FRAMES 
COMPARISON 3> 
PACKET SIZE + NUMBER OF 
TRANSM I TTED BYTES : req_Bpc 



code I 


= 0X04 


~G3 


code 1 


= 0X08 


> 












\ G5 






'COMPARISON^ 


< 














> 




< 


f 








code 1 


= 0X02 




< 










r 









G4 



G6 




* 

\ 


r 




code 1 =0x01 



END 

DISCRIMINATION 
CODE GENERATION 



DISCRIMINATION CODE GENERATION 

F I G. 24 



44 



BNSOOCID: <EP 0653407 A2 J _> 



EP 0 853 407 A2 



UJ 

o 
o 



o 

ex 
o 

CO 
Q 
U- 

o 



o 

CO 

< 

UJ 

o 
o 
o 



o. 

) — -D 
CO 
Q UJ 
UJ CC 

o; 
— o 

CO CO 

co — 
< 

UJ Ql 
Q 
O O 
OO 



CD 
UJ 

z 

o 

CO 
CO 

< 



o 

CO z 

— o 
oc — 
< h- 

Ql <C 

x o: 

o UJ 
O Q_ 

o 

u_ 

o o 
co i— 



O CC 

o <c 



CO 

< m 

o cc 
cc uj 

x o 



o 
< 



or 

O UJ 
CO > 

— UJ 

o 

>- >- 

. ■ CC 

— < 
a: a 

o — 

a: o 
a. ao 



o 
co 

< 

CL 

o 

o 



CD 

or 



O 
O 
UJ 

CO 



LL. CO 
O UJ 
X 

a: < 

UJ CC 

00 ul 
X 

ZD Q 

— : uj 

■ H- 

a: i — 
uu — 

: cc 

>LU 

o a. 
o i 

uj o 

< co 
cc co 
u_ — 

I— CO 
UJ < 

occc 
cc f 
^> 
o 



o 

CO 

CC 
< 
CL 

O 
O CM 



O 

u. 



CD 
CO 



CO 

OQ 



O 
Q. 
Ul CD 
O I 

a 
cc o 

LU u 
GO ■ 
3E CO 
3 UJ 
Z t— 
>- 
+ 00 

UJ o 
INI UJ 
— I — 
CO H- 



LU CO 
5C z 
o <c 
< or 

CL »— 



O 
CO 

CC 

< 
a. 

o 

o co 



LO 
CM 

CD 



BNSDOCIO: <EP 0653407A2J_> 



45 



EP0 853 407 A2 



O 
O 



O 



o 

CO 



LU 



CD 



CO 
CO 
LU 
O 

o 



co — 

LU CD 

o z 

LU CO 

o co 
z lu 
o o 
a. o 

CO cc 

LU Q_ 

q: o 
o z 
o < 



LU 

o 
o 

LU 
CD 

CO 

CO 







o 














LU 








CO >- CO 






1— 








< i— <: 






h— 








x — x 




























CO O LU 






Q£ 








LU — r— 






LU 








a: <c 






QL q 








>- Q- C£ 






1 LU 


O 






CO 






Z O 


LU 


LU 




az i — 






O LU 


O O 


o 




O CD — 






— LU 


LU LU 






LU ID CQ 






CO O 


f— LU 


or o 




y— O 


tf\ 




CO X 


h- O 


LU 




J— X Q 






— LU 


— X 


CO CO 




— H— LU 


1_L_ 






2E LU 


3E LU 




3E 1 h- 


f 




CO z 


CO 


13 I— 




CO «C <C 






Z LU 


z z 


z >- 




z z 


LU 




«f mi 


1 1 1 


UJ 




/*ri 

< < U v-J 


IX- 


>- 


rV fir) 


C£ LU 






0^ UJ — o 




j— 




r— DO 






h- O CO LU 






CO 




O LU 




111 til T 




a: 


ll. <: 


U. CO 


*— 


O 


U. LU D O 




o 


o x 


o< 


>- r- 




o o < 










\— — 




X X 1 1 1 




oc 


rv co 






n 


rv \ \ i cn rv 




CL 


LU LU 


lu CO 


en co 




1 1 1 — 






CO 2E 


CO LU 


oz 




CO Z X Z 






3E< 


s »— 


— < 


CD 


S LU LU 




O 


ID CC 


ZD >- 


cn cn 




ID LU CO LU 






Z Lu 


Z CO 




x 


Z 00 — CO 
















LU 














> 














O 














LU 














3E CD 














<£ < 














Q£ —J 
LU LL 














a: 














LU 

> 














o 






O 








LU CD 










o 












H- < 














>- _J 














00 u_ 




























o 














o 














AN 


O 


o 


O 








CD 














< 














1— 




























CO 

z 








O 


O 


o 


< 














a: 














i — 














i 

0£ CO 














< 

a. z 


X 


X 










2E O 














o co 














o — 














1 

a: cm 














< 














Q- Z 
=E O 


X 


O 






X 


X 


o co 














o — 














1 














s 2 

so 


8 


O 


o 


o 


o 


o 


82 















CO 
CN] 

CD 



46 



BNSOOCID: <EP__0653407A2J_> 



EP 0 853 407 A2 



BIT RATE 



>- 

TIME 



CHANGES IN BIT RATE OF STREAM BY 
SHAPING PROCESSING 



F I G. 27 



BNSDOCID: <EP 06S3407A2J_> 



47 



